A céget Thomas L. Williams 1915-ben alapította, amikor is Maybel nevű hugának elkészítette a világ első szempillaspirálját. Először csak szempillaspirálokat gyártottak, majd hamarosan megjelentek egyéb szemre való sminkeszközökkel is. Csupán a 70-es években jelentek meg az arc, ajak és köröm sminkek területén.
A Maybelline mind a mai napig kizárólag smink termékeket gyárt. A vállalat 1996 óta a L'Oreal tulajdonában van.
