В сентябре 1963 года, вложив свой опыт, свое видение и все свои сбережения — 5000 долларов, заручившись поддержкой своего 20-летнего сына Ричарда, Мэри Кэй отрыла свою Компанию. Секрет успеха Мэри Кэй был прост: она создала новую корпоративную культуру, основа которой — не стандарты делового мира, а Золотое Правило — вдохновение других к успеху, обучение и вера в силы женщин. По убеждению Мэри Кэй, она создала Компанию, «у которой есть сердце».

«Успех „Мэри Кэй“ гораздо, гораздо глубже, чем просто доллары и центы, здания и средства. Настоящий успех нашей Компании измеряется теми жизнями, которых мы коснулись и в которые принесли надежду».