Il percorso professionale di Ella Fitzgerald iniziò nell'adolescenza. Il momento cruciale arrivò nel 1934 alla serata amatori dell'Apollo Theater ad Harlem. Inizialmente intenzionata a ballare, all'ultimo minuto scelse il canto — e vinse. Il bandleader Chick Webb, inizialmente scettico, la assunse come vocalist principale della sua orchestra.
Tra la fine degli anni '30 e gli anni '40, Fitzgerald girò e registrò ampiamente con la band di Webb, successi come "A-Tisket, A-Tasket" la resero una star nazionale. Il suo scat singing improvvisativo, la fraseggiatura cristallina e l'estensione di tre ottave stabilirono un nuovo standard per il canto jazz. Dopo la morte di Webb nel 1939, guidò brevemente l'orchestra prima di intraprendere una leggendaria carriera solista durata sei decenni.