1920 ad voor Maybelline.the Maybelline Company werd in 1915 in Chicago opgericht door Thomas Lyle Williams. Williams merkte op dat zijn oudere zus Mabel een mengsel van Vaseline en kolenstof op haar wimpers aanbrengt om ze een donkerdere, vollere look te geven. Hij paste het aan met een scheikundeset en produceerde een lokaal verkocht product genaamd Lash-Brow-Ine. Williams hernoemde zijn oogverfraaier Maybelline ter ere van haar. In 1917 produceerde het bedrijf Maybelline Cake Mascara, “the first modern eye cosmetic for everyday use”, en Ultra Lash, de eerste automaat voor de massamarkt, in de jaren 60. (nu Schering-Plough) in Memphis, Tennessee. De hele cosmetische productiefaciliteit werd verplaatst van Chicago naar Memphis in een weekend. In 1975 verhuisde het bedrijf naar Little Rock, Arkansas, waar het nog steeds gevestigd is. In 1990 verkocht Schering-Plough Maybelline aan een New Yorkse beleggingsonderneming, Wasserstein Perella & Co. Het hoofdkantoor van Maybelline bleef in Memphis tot de overname door L ‘ Oréal in 1996. Het hoofdkantoor werd vervolgens verplaatst naar New York City in 1996 en de fabriek naar Brooklyn in 2000.Maybelline kreeg een boost toen het bedrijf Lynda Carter inhuurde als beauty fashion coordinator nadat haar televisieserie was afgelopen; ze verscheen ook in verschillende televisie-en gedrukte advertenties. Josie Maran, Miranda Kerr, Sarah Michelle Gellar, Melina Kanakaredes, Zhang Ziyi, Siti Nurhaliza, Fasha Sandha, Sheetal Mallar, Julia Stegner, Jessica White en Kristin Davis hebben Maybelline producten onderschreven. De huidige gezichten van Maybelline zijn Adriana Lima, Christy Turlington, Charlotte Kemp Muhl, Emily DiDonato, Beatriz Shantal, Jourdan Dunn, Gigi Hadid, Liza Soberano en Urassaya Sperbund. In 1981 nam het bedrijf zijn reclameslogan “Maybelline, Maybelline Ooh La La” aan, die werd gebruikt tot 1991 toen de slogan veranderde in “(Maybe she ’s born with it) Maybelline”.