1905年，她成为了安妮·马龙的销售代理，并搬到了科罗拉多州的丹佛市。这时，她嫁给了报纸广告推销员查尔斯·约瑟夫·沃克。从此，她改名为C.J.沃克夫人，开始了自己的美容事业。她采用了“夫人”的头衔，以向法国美容行业的女性先驱致敬。她开始销售她自己的护发产品，名为“沃克夫人的神奇生发水”，这是一种头皮调理和治疗配方。
为了推广她的产品，她进行了一场精力充沛的销售活动，挨家挨户地上门推销，进行演示，并制定了销售和营销策略。1908年，她在匹兹堡开办了莱利亚学院来培训她的“头发栽培师”。最终，她的产品成为了一家全国性公司的基础，雇佣了3000多名员工。她的产品线被称为“沃克系统”，提供各种化妆品，并开创了新的营销方式。她授权代理人和学校为数以千计的非裔美国女性提供培训、就业和个人成长机会。
尽管她开设了一些传统的美容店，但大多数沃克的代理人都是在家经营他们的美容店，或者穿着特有的白衬衫和黑裙子的制服挨家挨户地推销产品。这一积极的营销策略和她不懈的努力使她成为了第一位已知的白手起家的非洲裔美国女性百万富翁。她去世时，她的遗产价值60万美元。
在她1919年去世后，沃克夫人的名字变得越来越有名，她的护发和化妆品市场不仅扩展到了美国，还传播到了拉丁美洲和加勒比地区。她的家，一座价值25万美元的豪宅，由纽约州第一位注册的黑人建筑师维特纳·伍德森·坦迪设计，拥有34间客房，占地20000平方英尺，带有三个露台和一个游泳池。这座豪宅不仅是沃克的标志，也代表了她的愿景，即成为社区领袖的聚集地，向其他美国黑人证明他们可以实现自己的梦想。
