Turteltaub 1963. augusztus 8-án született New Yorkban Saul Turteltaub vígjátékíró és felesége, Shirley Steinberg két gyermeke közül az egyik, aki a Sanford és fia című sorozatból ismert. Szülei mindketten zsidók.[5] Turteltaub a Wesleyan Egyetemen és a USC School of Cinematic Arts-on végzett.[6]
Magánélete
Turteltaub felesége Amy Eldon brit televíziós író és producer. Három gyermekük van: fiúk Jack és Daniel, valamint lányuk Arabella Rose. Eldon a testvére Dan Eldon fotóriporterek, akikett 1993-ban több más újságíróval együtt halálra köveztek Szomáliában.[7] Turteltaub és családja a kaliforniai Malibuban lakik, sógoráék szomszédságában.[8][9] Tagja a Represent.Us-nek, egy pártatlan korrupcióellenes szervezet kreatív tanácsának.[10]