Ella maakte haar het zingen debuut op leeftijd 16 in 1934 bij het Theater van Apollo in Harlem, New York, in één van het vroegst van zijn beroemde "Amateurnachten". Zij won de concurrentie die nacht, toevoegend bekendheid aan zowel de Apollo als zelf. Ella werd opgemerkt door Bardu Ali v