Guanyador de dos premis Grammy.,Bartz va estudiar a la Juilliard School. Es va convertir en membre del taller de jazz de Charles Mingus entre 1962 i 1964, on va treballar amb Eric Dolphy i es va trobar amb McCoy Tyner per primera vegada. També va començar a actuar com a sideman a mitjans dels anys seixanta amb l’Abbey Lincoln i Max Roach.

Es va unir breument a Art Blakey & the Jazz Messengers i va fer el seu debut discogràfic amb el seu llançament de 1965 Soul Finger, i es va quedar per a Hold On I’m Coming de l’any següent.

A mitjan 1970, es va unir a la banda de Miles Davis, actuant en directe al festival Illa de Wight a l’agost; i en una sèrie de dates de desembre al club The Cellar Door de Washington, DC. Parts d’aquests espectacles es van publicar inicialment a l’àlbum Live-Evil de 1971. Més tard va formar la banda Ntu Troop, que combinava jazz, funk i soul.

Des de fa força temps, tot i que encara actua, exerceix princip’alment la docència.