Maybelline grundades 1915 av den 19-åriga entrepenören Tom Lyle Williams. Tom såg hur hans äldre syster smetade på en blandning av Vaseline och koldamm på sina ögonfransar för att ge dem en mörkare färg. Där kom Tom på idén om en mer konsumentvänlig produkt som han först kallade "lash-in-brow-line" men sedan döpte om till Maybelline till ära av sin syster som hette Mabel.