Teeven wurde in der Provinz Nordholland geboren. Er studierte Rechtswissenschaften an der Vrije Universiteit Amsterdam und Public Management an der Universität Twente. Zunächst arbeitete er als Steuereintreiber, wurde dann Staatsanwalt und wurde als „Verbrechensbekämpfer“ bekannt, da er zahlreiche Ermittlungen gegen organisierte Kriminalität leitete. Teeven war an der Strafverfolgung von Dési Bouterse, Mink Kok, Johan Verhoek und Willem Holleeder beteiligt.
Teeven war vom 23. Mai 2002 bis zum 30. Januar 2003 Mitglied des Repräsentantenhauses und Fraktionsvorsitzender der Partei Leefbaar Nederland im Repräsentantenhaus. 2003 trat er wieder der Volkspartei für Freiheit und Demokratie bei und war nach den Parlamentswahlen 2006 erneut vom 30. November 2006 bis zum 14. Oktober 2010 Mitglied des Repräsentantenhauses; anschließend war er Staatssekretär für Sicherheit und Justiz im Ersten und Zweiten Rutte-Kabinett.[1] Nach den Parlamentswahlen 2012 war er vom 20. September 2012 bis zum 5. November 2012 und erneut vom 26. März 2015 bis zum 23. März 2017 Mitglied des Repräsentantenhauses.