C'est aux côtés des grands Charles Mingus et Miles Davis que Gary Bartz commence sa carrière. Sa technique de jeu et ses incroyables lignes mélodiques vont lui permettre d'enregistrer ses premiers albums. Gary Bartz incorpore au jazz plusieurs éléments rythmiques et mélodiques empruntés au jazz fusion, au funk ou encore au post-bop. Devenu légende, il enregistrera plus de 40 albums auprès de centaines de grands noms du jazz. Son plus grand succès restant l'album Music is My Sancturay, où Gary Bartz mélange funk, soul et disco dans des interprétations intenses au dynamisme infectieux.