1920 ad för Maybelline.företaget Maybelline grundades 1915 i Chicago av Thomas Lyle Williams. Williams märkte att hans äldre syster Mabel applicerade en blandning av vaselin och kolstoft på ögonfransarna för att ge dem en mörkare, fylligare look. Han anpassade den med en kemiuppsättning och producerade en produkt som såldes lokalt kallad Lash-Brow-ine. Williams döpte om sin ögonskönare Maybelline till hennes ära. 1917 producerade företaget Maybelline Cake Mascara, ”the first modern eye cosmetic for everyday use” och Ultra Lash, den första massmarknadsautomatiken, på 1960-talet.

1967 såldes företaget av Williams till Plough Inc. (nu Schering-Plough) i Memphis, Tennessee. Hela kosmetiska produktionsanläggningen flyttades från Chicago till Memphis under en helg. 1975 flyttade företaget till Little Rock, Arkansas, där det fortfarande ligger. 1990 sålde Schering-Plough Maybelline till ett värdepappersföretag i New York, Wasserstein Perella & Co. Maybellines huvudkontor stannade kvar i Memphis tills dess förvärv av L ’ or Asigal 1996. Huvudkontoret flyttades sedan till New York City 1996 och fabriken till Brooklyn 2000.

Maybelline fick en boost när företaget anställde Lynda Carter som företagets skönhetsmode koordinator efter att hennes tv-serie slutade; hon dök också upp i flera av sina TV-och tryckta annonser. Josie Maran, Miranda Kerr, Sarah Michelle Gellar, Melina Kanakaredes, Zhang Ziyi, Siti Nurhaliza, Fasha Sandha, Sheetal Mallar, Julia Stegner, Jessica White och Kristin Davis har godkänt Maybelline-produkter. Maybellines nuvarande ansikten är Adriana Lima, Christy Turlington, Charlotte Kemp Muhl, Emily DiDonato, Beatriz Shantal, Jourdan Dunn, Gigi Hadid, Liza Soberano och Urassaya Sperbund. 1981 antog företaget sin reklamslogan ” Maybelline, Maybelline Ooh La La ”som användes fram till 1991 när tagline bytte till”(kanske hon är född med det) kanske är det Maybelline”.