Su primera participación en el cine fue en "Do the Right Thing" (1989), donde se puede oír su voz, y al año siguiente interpretó al dueño de un club en "Mo' Better Blues", ambas películas fueron dirigidas por Spike Lee y trabajó junto a su hermano John Turturro.