Turrentine comenzó su carrera tocando con diversos grupos de blues y de R&B, muy influido musicalmente por Illinois Jacquet.