Уокер родилась в деревне Дельта, расположенной в американском штате Луизиана 23 декабря 1867 года. Родители первоначально окрестили ее именем Сара Бридлав. У девушки было четыре брата и сестра. Члены ее семьи были рабами, они жили на плантации в штате Луизиана долгое время. Мать девушки заболела холерой в 1872 году, после чего отец взял в жены другую женщину. Однако через пару лет он тоже умер. В возрасте семи лет Сара нашла убежища в резиденции своей сестры Лувении, которая была замужем за человеком по имени Вилли Пауэлл.
В двадцать лет Сара вместе со своим 2-летним ребенком перебралась в портовый город Сент-Луис, где находились ее родственники. Скоро она устроилась работать уборщицей в этом городе, чтобы свести концы с концами. Мадам Уокер едва получала около доллара в день благодаря этой профессии. Затем она продолжила работу с предпринимателем по имени Энни Турбо Мэлоун и продавала от ее имени средства для волос. Ее знания в области средств по уходу за волосами и помогли Саре переквалифицироваться в косметолога, парикмахера и розничного торговца, так она получала прибыль за счет продаж косметических кремов. Вскоре женщина начала использовать многих женщин-агентов, чтобы продвигать важность распространения культуры красоты. Вместе со своим вторым мужем Чарльзом Джозефом Мадам Уокер основала в 1908 году учреждение под названием «Колледж Лелия», чтобы обучать специалистов ухаживать за волосами. Через два года она переехала в город Индианаполис и инициировала открытие различных учреждений, которые занимались бизнесом, связанным с уходом за волосами. Сюда входили школы красоты и салоны.
Когда Саре было всего четырнадцать лет, она вступила в брак с мужчиной по имени Мозес Макуильямс, пытаясь избежать пыток, которым она подвергалась со стороны мужа ее сестры Вилли Пауэлла. У пары родилась девочка, получившая имя А'Лелия. Однако муж Сары умер, когда ей исполнилось двадцать лет. Затем она связала себя узами брака с Чарльзом Джозефом Уокером, который тогда работал в рекламной фирме. Сара получила имя Мадам Си Джей Уокер после этого замужества. 5 мая 1919 года женщина умерла от гипертонии. На тот момент ей было пятьдесят лет, и ее считали одной из самых богатых женщин афроамериканского происхождения. После смерти из состояния было пожертвовано 5000 долларов в фонд борьбы с линчеванием, чтобы положить конец бесчеловечной форме наказания в стране. Еще 100000 долларов ее доходов были распределены между различными благотворительными организациями. Щедрая резиденция этой афроамериканской женщины, известная как «Вилла Леваро», теперь объявлена национальным историческим памятником. В знак признания ее заслуг именем этой афроамериканской представительницы названо множество наград. Одна из них — «Madam C.J Walker Business and Community Recognition Awards».