Hall fue uno de los miembros del Chico Hamilton Quintet, donde dio sus primeros pasos profesionales en 1955 y 1956.