Η επαγγελματική πορεία της Ella Fitzgerald ξεκίνησε στα έφηβά της. Το καίριο σημείο ήρθε το 1934 στο Amateur Night του Apollo Theater στο Χάρλεμ. Αρχικά σχεδίαζε να χορεύσει, αλλά άλλαξε στο τελευταίο λεπτό σε τραγούδι – και κέρδισε. Ο ηγέτης ορχήστρας Chick Webb, αρχικά σκεπτικιστής, την πρόσλαβε ως πρωταγωνιστική φωνή για την ορχήστρά του.
Όλη τη δεκαετία του 1930 και 1940, η Fitzgerald γύρισε και ηχογράφησε εκτενώς με την μπάντα του Webb, με hits όπως το "A-Tisket, A-Tasket" καθιστώντας την εθνική αστέρα. Η απροσδόκητη scat φωνητική της, η κρυσταλλική φρασηλογία και το τριοκταβικό εύρος τάσσαν νέο πρότυπο για τα βοκάλ του τζαζ. Μετά τον θάνατο του Webb το 1939, ηγήθηκε για λίγο της μπάντας πριν ξεκινήσει την θρυλική σόλο καριέρα που διαρκέσει εξακόσια δεκαετίες.