Voltou a cantar em pequenos grupos, sem receber praticamente nada, até que o vocalista da banda do primeiro “rei do swing” Chick Webb, a levou para um teste com o bandleader, o qual, antes mesmo de ouví-la, repetindo o gerente do Apollo, disse ser Ella muito feia para cantar diante de sua banda. Após discutir com seu vocalista - que ameaçou deixar a banda caso não desse a Ella uma chance - ouve-a e faz o melhor negócio de sua vida, contratando-a. Em breve a banda de Chick Webb se apresentaria no Savoy, sendo um verdadeiro estouro.

A estréia de Ella em disco aconteceu com "Love and Kisses", gravado em 12 de Junho de 1935, com a orquestra de Webb. Mas, o primeiro grande sucesso da futura estrela foi "A-Tisket A-Tasket", uma canção do gênero novelty escrita em parceria com o compositor e arranjador Van Alexander.