Best known as a tap dancer, Miller practiced all forms of dance, and some of her solo routines are considered as good as any recorded in film musical history.
In the 1920s and 1930s, Edwina "Salt" Evelyn and Jewel "Pepper" Welch learned to tap dance on street corners in New York and Philadelphia. By the 1940s, they were Black show business headliners, playing Harlem's Apollo Theater with the likes of Count Basie, Fats Waller and Earl "Fatha" Hines. Their exuberant tap style, usually performed by men, earned them the respect of their male peers and the acclaim of audiences.