La carrera de Hall foi un ésitu cuasi ininterrumpíu. Fixo más de 70 grabaciones pa Decca Records, tuvo una serie propia en BBC Radio, Wrapped in Velvet (foi la primer artista negra en tener un contratu al llargu plazu cola BBC), y actuó nel teatru, nel cine, y en nightclubs (siendo propietaria de llocales en Nueva York, Londres y París). Na década de 1940, y especialmente mientres la guerra, foi bien popular, tantu entel públicu civil comol de la ENSA, a pesar de sufrir la destrucción por un bombardéu del so nightclub londinense, el Old Florida Club.