Tras una breve colaboración con la banda de Tiny Bradshaw, Ella consiguió entrar en la orquesta de Chick Webb, convencida por uno de los asistentes a las noches del Apollo: el reputado arreglista y saxofonista alto Benny Carter.