1920 ad for Maybelline.Maybelline Company blev grundlagt i Chicago af Thomas Lyle i 1915. Hans storesøster Mabel påførte en blanding af vaselin og kulstøv på hendes øjenvipper for at give dem et mørkere, fyldigere look. Han tilpassede det med et Kemisæt og producerede et produkt, der blev solgt lokalt kaldet Lash-pande-Ine. Vilhelm omdøbte sin øjenskønne Maybelline til hendes ære. I 1917 producerede virksomheden Maybelline Cake Mascara, “den første moderne øjenkosmetik til daglig brug”, og Ultra Lash, den første massemarkedsautomatik, i 1960 ‘ erne.

i 1967 blev virksomheden solgt af Plough Inc. (nu Schering-Plough) i Memphis, Tennessee. Hele det kosmetiske produktionsanlæg blev flyttet fra Chicago til Memphis i løbet af en hel uge. I 1975 flyttede virksomheden til Little Rock, Arkansas, hvor den stadig er placeret. I 1990 solgte Schering-Plough Maybelline til et nyt investeringsselskab, Perella & Co. Maybellines hovedkvarter forblev i Memphis, indtil det blev overtaget af L ‘ or Mural i 1996. I 1996 blev hovedkvarteret flyttet til Brooklyn i 2000.Maybelline fik et løft, da virksomheden hyrede Lynda Carter som virksomhedens skønhedsmodekoordinator, efter at hendes tv-serie sluttede; hun optrådte også i flere af dens tv-og trykte reklamer. Maybelline-produkterne er godkendt af Josie Maran, Miranda Kerr, Sarah Michelle Gellar, Melina Kanakaredes, Siti Nurhalisa, Fasha Sandha, Sheetal Mallar, Julia Stegner, Jessica hvid og Kristin Davis. Maybellines nuværende ansigter er Adriana Lima, Christy Turlington, Charlotte Kemp Muhl, Emily DiDonato, Beatrice Shantal, Jourdan Dunn, Gigi Hadid, Lisa Soberano og Urassaya Sperbund. I 1981 vedtog virksomheden sit reklameslogan “Maybelline, Maybelline Ooh La La”, som blev brugt indtil 1991, da tagline skiftede til “(måske er hun født med det) måske er det Maybelline”.