Syarikat Maybelline telah dicipta oleh seorang usahawan berusia 19 tahun bernama Tom Lyle Williams pada tahun 1915. Williams perasan kakaknya Mabel dengan menggunakan adunan Vaseline dan debu arang batu untuk bulu matanya untuk memberi mereka lebih gelap, wajah yang lebih lengkap. Beliau disesuaikan dengan satu set kimia dan menghasilkan produk yang dijual dalam negara dipanggil lash-in-brown-line. Williams menamakan semula pencantik matanya sebagai Maybelline, sebagai penghormatan kepada kakaknya Mabel, yang memberinya idea. Pada tahun 1917 syarikat ini menghasilkan Maybelline Mascara Cake, "kosmetik moden yang pertama mata untuk kegunaan harian" dan Ultra Lash pada tahun 1960, yang merupakan pasaran massa automatik yang pertama.[4]

Pada tahun 1967, syarikat itu telah dijual oleh Williams untuk Plough, Inc. (kini Schering-Plough) di Memphis, Tennessee. Keseluruhan kemudahan pengeluaran kosmetik telah berpindah dari Chicago FSS ke Memphis lebih satu hujung minggu. Pada tahun 1975, syarikat itu berpindah ke kilangnya ke Little Rock, Arkansas, di mana ia masih terletak. Pada tahun 1990, Schering-Plough menjual Maybelline kepada firma pelaburan New York, Wasserstein Perella & Co. Ibu Pejabat Operasi Maybelline kekal di Memphis sehingga ia dijual pada tahun 1996, apabila ibu pejabat berpindah ke New York City. Kilang solek berpindah ke Brooklyn pada tahun 2000.[5]

Maybelline menerima rangsangan apabila syarikat itu melantik Lynda Carter sebagai penyelaras fesyen kecantikan syarikat selepas siri televisyen beliau berakhir; beliau juga muncul dalam beberapa iklan televisyen dan cetak. Josie Maran, Miranda Kerr, Sarah Michelle Gellar, Melina Kanakaredes, Zhang Ziyi, Siti Nurhaliza, Fasha Sandha, Sheetal Mallar, Julia Stegner, Jessica White dan Kristin Davis telah menjadi duta produk Maybelline. Wajah-wajah semasa Maybelline adalah Adriana Lima, Christy Turlington, Erin Wasson, Kemp Muhl, Emily Didonato, Jourdan Dunn, Marloes Horst, Lisalla Montenegro, Gigi Hadid dan Shu Pei.[6]

Pada tahun 1991, syarikat telah menggunakan slogan pengiklanan "(Maybe she's born with it.) Maybe it's Maybelline."[7] Yang masih digunakan hari ini. Syarikat itu telah dibeli oleh L'Oréal pada tahun 1996. Memperolehi Maybelline memberikan akses L'Oréal untuk pasaran massa dalam kosmetik.

Maybelline telah mengeluarkan beberapa produk baru, termasuk koleksi 'Studio Mata' untuk produk mata, 'Fit Me' koleksi bagi produk asas / muka, dan warna untuk bibir baru 'Warna Sensasi'. Pada masa ini, Maybelline adalah Penaja solekan Rasmi Mercedes-Benz Fashion Week.[8] pemasaran mereka yang berpanjangan