Mr. Randolph had worked in the hair-care industry since the mid 1960’s. He was well-known throughout the health and beauty aids industry as a hardworking, dedicated individual who was always willing to go the extra mile. He was the top salesman for Summit Laboratories, a leading black hair-care company in the 60’s. In the mid 1970’s, Mr. Randolph opened his own beauty supply business in the Meadows shopping mall on the eastside of Indianapolis. Under his leadership, his Allied Beauty Supply business became the first black-owned beauty supply to sell the Revlon line of both professional and retail products. In the early 80’s he became CEO of Elasta hair products -the name “Elasta” being his idea- bringing net sales of the products from zero to millions within three years.
Upon his purchase of the historical Madame 
Walker Manufacturing Company, Mr. Randolph redesigned the packaging, placing Madame Walker’s image back on the jars just as Madame herself had done. He also developed a professional line of products –Criteria- and expanded the retail line to include two new oils, Vitamin E. Super Grow and A&E Plus 8. Products were sold throughout the United States, Canada, Barbados and Puerto Rico. After being aggressively courted by the city of Tuskegee, AL, Mr. Randolph relocated there in 1989 until mid 1993. During this time period, the Walker products were sold nationwide in Wal-Mart and over 30 military bases. However due to illness, other family matters and a breakdown in the relationship with the City of Tuskegee, the company moved back to Indianapolis in 1993, with its manufacturing activities taking place at a friend’s plant in Louisville, KY.
It was at this time that the decision was made to incorporate Madame Walker Manufacturing under the name Madame C.J. Walker Enterprises, with the intention of expanding the Madame Walker brand name beyond the hair-care market.