Asiste a la Howard University en los primeros 60 como estudiante de farmacia y decide dedicarse a la música como carrera.
En 1971, Tolliver y Stanley Cowell fundan Strata-East Records, uno de los sellos pioneros de jazz poseídos por artistas.
Tolliver publicó muchos álbumes y colaboraciones en Strata.
With Love fue nominado en 2007 para un Grammy a Jazz Best Ensemble.
[2] Con Roy Ayers Con Gary Bartz Con Booker Ervin Con Andrew Hill Con Jackie McLean Con Oliver Nelson Con Max Roach Con Horacio Silver Con McCoy Tyner Con Gerald Wilson