Fitzgerald begynte sin karriere som sanger i Chick Webbs orkester da hun var rundt 18 år. Hun regnes blant de fremste eksponentene for scat-sang.