Американский режиссер, продюсер и сценарист Джон Тартелтауб родился в Нью-Йорке, США, 8 августа 1963 года в семье сценариста и продюсера Сауля Тартелтауба. Вырос в Беверли Хиллз, где учился в одной высшей школе вместе с Николосом Кейджем, Анджелиной Джоли и другими голливудскими знаменитостями. Получил степень бакалавра в «Wesleyan University» и степень магистра в школе киноискусств Университета Южной Калифорнии.
В 1990 году дебютировал с картиной «Оборзевшие» (1990), поставленной по собственноручно написанному сценарию. Кинодебют прошел незамеченным, как и следующая работа Джона, комедия «Сумасшедшая история» (1991). Первой коммерчески успешной работой режиссера становится спортивная комедия для детей «Три ниндзя» (1992). Однако первым по-настоящему громким успехом можно считать только лишь его следующую работу «Крутые виражи» (1993). Малобюджетная картина (14 миллионов), собрала в прокате более 150 миллионов долларов, множество премий и наград.
В числе наиболее успешных режиссерских работ Тартелтауба, вышедших в прокат после «виражей»: «Пока ты спал» (1995), «Феномен» (1996), «Малыш» (2000) , «Сокровище нации» (2004) , «Сокровище нации: Книга Тайн» (2007) и телевизионный сериал «Иерихон» (2006-2008).
Женат на Эми Элдон.