1920 annonse For Maybelline.Maybelline Company ble grunnlagt I Chicago Av Thomas Lyle Williams i 1915. Williams la merke til at hans eldre søster Mabel brukte En blanding Av Vaselin og kullstøv til øyenvippene for å gi dem et mørkere, fyldigere utseende. Han tilpasset det med en kjemi sett og produsert et produkt som selges lokalt kalt Lash-Brow-Ine. Williams omdøpt hans øye beautifier Maybelline i hennes ære. I 1917 produserte Selskapet Maybelline Cake Mascara, «the first modern eye cosmetic for everyday use», Og Ultra Lash, Det første massemarkedet automatisk, på 1960-tallet.

I 1967 ble Selskapet solgt Av Williams Til Plough Inc. (Nå Schering-Plough) I Memphis, Tennessee. Hele kosmetisk produksjonsanlegg ble flyttet fra Chicago Til Memphis over en helg. I 1975 flyttet selskapet til Little Rock, Arkansas, Hvor det fortsatt ligger. I 1990 solgte Schering-Plough Maybelline til Et investeringsselskap I New York, Wasserstein perella & Co. Maybellines hovedkvarter forble I Memphis frem Til Oppkjøpet Av L ‘ Oré i 1996. Hovedkvarteret ble deretter flyttet Til New York city I 1996 og fabrikken Til Brooklyn i 2000.Maybelline fikk et løft da Selskapet hyret Lynda Carter som selskapets skjønnhetsmote koordinator etter at hennes tv-serie avsluttet; hun opptrådte også i flere av sine tv – og trykte annonser. Josie Maran, Miranda Kerr, Sarah Michelle Gellar, Melina Kanakaredes, Zhang Ziyi, Siti Nurhaliza, Fasha Sandha, Sheetal Mallar, Julia Stegner, Jessica Hvit og Kristin Davis har godkjent maybelline produkter. I Tillegg til Å være en av De mest kjente i Verden, er Maybelline En av De mest kjente i Verden. I 1981 vedtok selskapet sitt slagord «Maybelline, Maybelline Ooh La La» som ble brukt til 1991 da slagord endret til «(Kanskje hun er født med det) Kanskje Det Er Maybelline».