Jon Turteltaub schloss die Wesleyan University 1985 mit einem Doktortitel in Psychologie und Theaterwissenschaften ab. Anschließend studierte er auf der USC School of Film and Television. Turteltaub ist der Sohn des erfolgreichen Fernsehproduzenten Saul Turteltaub. Bevor Jon seine Karriere als Drehbuchautor und Regisseur von Kinofilmen begann, war er an der Entwicklung von verschiedenen TV-Specials, Pilotfilmen und Serien beschäftigt. Zu seinen Drehbucharbeiten gehört auch der Thomas-Gottschalk-Nonsense "Highway Chaoten" (1990).
Nachdem Turteltaub auch als Produzent ("Spaceman", 1997) gearbeitet hat, inszenierte er 1998 das ambitionierte Projekt "Instinkt" mit Cuba Gooding jr., Anthony Hopkins und Donald Sutherland. Doch mit der hervorragenden Romanvorlage konnte das Werk leider nicht mithalten. Zuvor drehte er das Scientiology-Travolta-Vehikel "Phenomenon" (1996). Sein bislang letzten Filme war auch nicht gerade ein Hit: "The Kid - Image ist alles" (2000) mit Bruce Willis, "Das Vermächtnis der Tempelritter" (2004), die Fortsetzung "Das Vermächtnis des geheimen Buches" (2007) und "Duell der Magier" (2010) jeweils mit Nicolas Cage. 2012 inszenierte er die Pilotfolge der Krimiserie "Common Law".