Spoločnosť Maybelline založil na začiatku 20. storočia newyorský chemik T.L. Williams. Sledoval svoju sestru, ako si čierni mihalnice zmesou vazelíny a uhoľného prachu a pripravil vo svojom laboratóriu podobný výrobok, ktorý mal celkom slušný úspech. Názov Maybelline vznikol zložením sestrinho mena Mabel a slová "vaseline" - vazelína, ktorou to všetko začalo. Dnes nám také domácke kozmetické postupy prídu úsmevné, ale dekoratívna kozmetika bola pred sto rokmi skrátka v plienkach. Firma Maybelline onedlho predstavila prvú tuhú riasenku a v 60. rokoch došlo aj na modernú riasenku s kefkou, ako ju poznáme dnes. Maybelline v súčasnej dobe ponúka kompletný sortiment dekoratívnej kozmetiky a predstavila tiež parfum, ktorý však zatiaľ nemá nasledovníka.