Egresso da renomada escola de música Juilliard, nos EUA, Bartz integrou os grupos de jazz de Charles Mingus entre 1962–1964, que foi quando ele trabalhou com Eric Dolphy e McCoy Tyner pela primeira vez. Apesar de estar na companhia de figuras tão controversas para a estética do jazz da época, a música de Gary Bartz tomou um rumo totalmente diferente nos seus discos dos anos 70, entre os quais se destaca The Shadow Do. Neles, Bartz se revela um músico capaz de tocar com muito sentimento e delicadeza, em discos de produção funkeada que fizeram sucesso entre os cratediggers dos anos 2000.