Najmłodszy z trójki rodzeństwa, w tym młodszy o pięć lat od swojego sławnego brata Johna Turturro, również aktora, Nicholas urodził się 29 stycznia 1962 roku w Nowym Jorku w USA. Dorastał w nowojorskiej dzielnicy Queens. Po nauce w szkole katolickiej przez dwa lata uczył się na Adelphi University (wydział teatrologiczny), jednak porzucił naukę, by ożenić się z Jami Biunno i pomóc jej w wychowywaniu córki, Erici. Para potem się rozwiodła. Kiedy Nick pracował w St. Moritz Hotel w Nowym Jorku zdecydował się zrobić coś ze swoim życiem. Dzięki wstawiennictwu brata Johna zdobył rolę w filmie Spike'a Lee "Do the Right Thing". Spike był pod wrażeniem talentu Nick'a i zaangażował go do swojego następnego obrazu - "Czarny blues" - gdzie Nick wystąpił u boku swojego brata. Bracia spotkali się jeszcze na planach dwóch innych filmów Lee - "Malaria" oraz "Malcolm X".
Nick szybko jednak uniezależnił się od brata. Zagrał w "Gangu z Federal Hill" oraz "Nadbagażu". Popularność i uznanie zdobył dzięki roli detektywa Jamesa Martineza w serialu "Nowojorscy gliniarze". Jego rola miała trafić do Davida Caruso, ale ten nagle wycofał się z projektu. Nick zastąpił go więc i zagościł na ekranach przez siedem sezonów.
Nick ma jednak także doświadczenie w dramatach, zagrał gościnnie m.in. młodego Ala Capone w filmie "Młody Indiana Jones: Tajemnica bluesa". Pojawił się także w takich serialach jak: "Prawo i porządek", "Prawnicy z Miasta Aniołów", "The Twilight Zone" czy "Brygada ratunkowa". Miał też okazję zabłysnąć poczuciem humoru, kiedy wystąpił w "The Drew Carey Show".
Nick grywa także na scenie. Nie ucieka jednak od swoich rodzinnych korzeni. Często partneruje bratu Johnowi, miał także okazję wystąpić u boku swojej kuzynki, Aidy. Pojawiał się na ekranie także w towarzystwie swojej mamy...