Creció en San Luis y asistió a Knoxville College en Tennessee antes de ingresar al negocio familiar, tomando el apellido Walker.
Creció en el vecindario donde Scott Joplin y otros músicos de ragtime se reunían en el Tom Turpin's Rosebud Cafe en St.
Su madre compró dos casas en Nueva York cerca de Lenox Avenue en Harlem, en el primer piso albergaba la Peluquería Walker y en el segundo el Lelia College of Beauty Culture, donde se enseñaba a las nuevas esteticistas para trabajar en las tiendas de la empresa.
En París pasó un tiempo con la bailarina Joséphine Baker, el modisto Paul Poiret, la actriz Mistinguett y el actor Dooley Wilson.
[8] Algunos autores indican que era bisexual y afirman que mantuvo relaciones sentimentales con Mayme White (hija del último congresista negro del siglo XIX), la actriz de teatro Edna Thomas y con Mae Fane.
[3] Su hija adoptiva, Mae Walker, se convirtió en presidenta de la empresa desde 1931 hasta su muerte en 1945.
El edificio se conoce como Madam Walker Theatre Center y es un Monumento Histórico Nacional.
Casi desde el momento de su llegada a Harlem en 1913, sus cenas, bailes y veladas incluyeron figuras conocidas de Harlem como James Reese Europe, J. Rosamand Johnson, Bert Williams y Florence Mills, así como miembros del Renacimiento de Harlem como Langston Hughes, Countee Cullen y Carl van Vechten.
Si bien ella no era conocida públicamente por ser lesbiana o bisexual, las fiestas de Walker eran lugares donde cualquiera podía expresar su sexualidad como quisiera.
También organizaba eventos sociales en su pied-à-terre ubicado en Harlem; y en Villa Lewaro, su casa de campo ubicada en Irvington, una mansión de estilo italiano que había construido para su madre entre 1916 y 1918, diseñada por Tandy.