2 января 1909 года Фактор основал компанию Max Factor and Co и открыл свой первый салон на центральной авеню Лос-Анджелеса, где продавал пудру для лица, румяна, очищающий крем и краску для губ. Первое время основными клиентами Фактора были начинающие актрисы и молодые киностудии. Переломный момент случился, когда к Фактору за помощью практически одновременно обратились Чарли Чаплин и Бастер Китон. Оба комика активно пользовались театральным гримом, который довольно быстро высыхал под киносъемочными лампами и давал трещины, из-за чего приходилось останавливать съемку и смачивать грим, чтобы он снова равномерно покрывал лицо. Фактор провел в своей лаборатории около полугода, прежде чем нашел спасительное решение – замешивать грим не на воде, а на жировой основе. Так появился первый в мире тональный крем. В 1914 году была запатентована первая в истории тональная основа – крем Grease Paint Foundation – инновационный косметический продукт, буквально перевернувший подход к гриму в киноиндустрии. С того момента все больше кинокомпаний прибегали к услугам Макса Фактора. Например, в 1925 году компания Max Factor and Co получила заказ на 2700 литров грима светло-оливкового цвета для съемок фильма «Бен-Гур». В картине принимало участие большое количество разнонациональных актеров, поэтому такие объемы грима были необходимы, чтобы сравнять оттенок кожи американских статистов и их более смуглых итальянских коллег.
Постепенно Фактор начал задумываться о том, что его средства могут быть востребованы не только киноиндустрией, но и широкой публикой. Именно тогда он и придумал использовать для продвижения своей косметики знаменитых голливудских актрис, ведь чем популярнее становились кинозвезды, тем больше обычные женщины хотели на них походить. Одной из первых представила под своим именем продукцию Max Factor актриса Мэри Пикфорд. Затем к ней присоединились Лоретта Янг, Клара Боу, Джин Харлоу и Бетт Дейвис. Все они заключили с Фактором контракт на символическую сумму в 1 доллар, рекламируя косметику фактически бесплатно в обмен на постоянные услуги знаменитого гримера. При этом для самого Фактора эти контракты в последующие десятилетия стали важнейшим слагаемым успеха бренда. После рекламных кампаний с участием кинозвезд косметика из товара категории люкс превратилась для женщин практически в предмет первой необходимости. Тогда же был разработан всемирно известный слоган компании «Для звезд и для тебя». Кроме того, всего лишь за 10 центов клиентки бренда могли приобрести 48-страничный буклет с секретами красоты кинозвезд «The New Art of Society Make-up».