Fue especialmente activo a finales de los años 50 y la década de 1960.
Warren comenzó a tocar profesionalmente a los 14 años en una banda local de Washington D. C. dirigido por su padre, Edward Warren.
Más tarde trabajó con otros grupos locales, incluyendo a Stuff Smith,[2] así como con el saxofonista y director de orquesta Rick Henderson en el histórico Teatro Howard, en el 7th y T Streets.
[3] En 1958, se trasladó a la ciudad de Nueva York para tocar con Kenny Dorham, apareciendo en su primer disco, con Dorham, en enero de 1960 con el saxofonista Charles Davis, el pianista Tommy Flanagan y el baterista Buddy Enlow.
[3] Él se quedó en Nueva York el resto de su carrera musical, principalmente como bajista de la casa discográfica Blue Note.