 When he joined Billy Hicks's band, the Sizzling Six, he had a position as a full-time clarinetist.On June 15, 1937, he had his first recording session with Billie Holiday, accompanied by Lester Young on tenor saxophone.In 1940 Henry "Red" Allen arrived at the Café Society, and Hall became the band's clarinetist.