 From 1939 to 1942 he was in the Ella Fitzgerald Orchestra under the direction of Chick Webb.In 1943 he played with Don Redman, and from 1944 to 1947 he did a stint with Edmond Hall.Randolph continued to play into the 1970s, including with the Chick Morrison Orchestra.