Comenzó a cantar con la banda de Chick Webb en 1935, en el Savoy Ballroom de Harlem.