Hun debuterte i musikalen «Shuffle along» (1921), underholdt på Cotton Club, utviklet sin signaturmelodi i en ordløs (scat-forløper) tolking av (fra en turne med Duke Ellington i 1927) og fikk hit'en fra Broadway-musikalen «Blackbirds» (1928). Hun flyttet til England (1938) initielt for Edgar Wallaces «The sun never sets». Der ble Hall den høyest betalte artist (måling utført 1941) og den første fargede med langtids kontrakt for BBC. Hun var sentral i Francis Ford Coppolas film (1984).