品牌起源於浪漫的愛情故事，1913年，創辦人Thomas L. Williams為了讓妹妹Mabel贏得意中人Chet的歡心，將碳粉加在凡士林中塗抹在妹妹的睫毛上，此舉不但使其雙眸變得明亮動人，更成就了這對戀人終成眷屬。1915年，他正式以其妹妹名字Maybel和凡士林Vaseline的“line”合拚而成Maybelline，正式登記註冊，於1917年推出世界上第一支管狀睫毛液，從此殿定睫毛液開發的領先地位，並於1920年推出第一款眉筆，掀起女性畫眉的熱潮。一直以來，品牌走平價路線和以郵購業務起家，產品主要以眼妝為主，直至六十年代推出以管裝帶卷刷的睫毛液，以及七十年代推出唇膏和粉底產品，由於價格大眾化，深受女性歡迎。1996年，品牌被L’Oreal集團收購，總部遷往紐約，更強調品牌的“紐約精神”，開始以Maybelline New York全名宣稱，令形象更年輕化和時尚化。為進一步推廣紐約都市形象，品牌邀請了多位國際明星擔任代言人，例如Christy Turlington、章子怡和梁洛施等，呈現品牌成高雅、自然、美艷而青春等誇越年齡、種族和彊界的都市女性形象。
