Turturro nasce a Brooklyn, borough di New York, il 28 febbraio del 1957, figlio di Nicholas Turturro (nato Nicola Turturro), un carpentiere italiano originario di Giovinazzo (BA), giunto negli Stati Uniti con la famiglia all’età di sei anni, e di Katherine Florence Incerella, una cantante jazz statunitense, figlia a sua volta di immigrati italiani originari di Aragona (AG).  Ha due fratelli, Nicholas, anch’egli attore, e Ralph, che vive in una casa di cura per disturbi psichiatrici. È inoltre cugino, da parte di padre, dell’attrice Aida Turturro, nota per avere interpretato Janice Soprano nella serie televisiva I Soprano. Turturro è sposato con l’attrice Katherine Borowitz dalla quale ha avuto due figli: Amedeo (nato nel 1990) e Diego (nato nel 2000).

Cresciuto a Rosedale, un quartiere del Queens (New York), dopo aver conseguito il Master of Fine Arts presso la Yale School of Drama, prese parte in qualità di comparsa nel film Toro scatenato di Martin Scorsese(1980). Nel 1986 torna a lavorarci.