Turrentine nacque a Pittsburgh in una famiglia di musicisti. Iniziò la sua carriera suonando in gruppi R&B, prima di unirsi alla band di Max Roach. Pubblicò una nutrita serie di album per Blue Note, sia come leader che in collaborazione con l'organista Jimmy Smith. Nel 1960 sposò l'organista Shirley Scott e i due registrarono insieme numerosi album. All'inizio degli anni '70 la sua musica si orientò maggiormente verso la fusion, e pubblicò diversi album per le etichette CTI e Fantasy. Turrentine continuò a registrare per tutti gli anni '80 e '90, partecipando alla realizzazione di centinaia di album.
