Elle fait ses débuts de chant le 21 novembre 1934 au Apollo Theater à Harlem, New York.
Fitzgerald a eu son premier emploi de chanteuse à l'âge de 17 ans, le 21 novembre 1934, à la Harlem Opera House à Harlem, dans l'État de New York.