Adelaide Hall sang 1927 in Eubie Blakes berühmter Shuffle Along-Show und in der RevueBlackbirds. Im gleichen Jahr wurde Hall Sängerin bei Duke Ellington. Sie nahm die berühmteste Version von Ellingtons Creole Love Call mit feinfühliger Vokalisierung der Response-Teile dieser Call-and-Response-Melodie auf. In der Revue Blackbirds of 1928 stellte sie den Song Diga Diga Doo vor; 1932 sang sie mit Art Tatum als Begleiter und trat später auch in Europa auf. 1938 heiratete sie und ließ sich in Großbritannien nieder, wo sie einen eigenen Nachtclub leitete.
Im Alter von 82 Jahren gab sie nochmal eine Aufführung ihres Erfolgstückes Creole Love Call, begleitet von der Barrelhouse Jazzband. Drei Jahre später arbeitete sie mit Begleiter Mick Pyne in Großbritannien.