บริษัท เมย์เบลลีน ถูกก่อตั้งขึ้นโดยผู้ประกอบการวัย 19 ปี ชื่อ โทมัส ไลล์ วิลเลียมส์ ในปี ค.ศ. 1915 วิลเลียมส์สังเกตเห็นพี่สาวของเขา เมย์เบล ใช้ส่วนผสมของวาสลีนและผงถ่านนำมาปัดขนตาของเธอ เพื่อทำให้ขนตาดูเข้มยิ่งขึ้น เขาเกิดแรงบันดาลใจจึงผันตัวเป็นนักเคมีและผลิตผลิตภัณฑ์ที่ชื่อ เมย์เบลลีนเค้กมาสคารา วิลเลียมส์ใช้ชื่อแบรนด์ว่า เมย์เบลลีน เพื่อเป็นเกียรติแก่พี่สาวของเขาที่ให้ความคิด โดยใช้ชื่อพี่สาว เมย์เบล กับคำว่า วาสลีน มารวมกันเป็นชื่อแบรนด์ ในปี ค.ศ. 1917 ได้จำหน่ายเมย์เบลลีนเค้กมาสคาราอย่างเป็นทางการ โดยใช้ชื่อสินค้าและแบรนด์สโลแกนว่า "เครื่องสำอางสำหรับดวงตาที่ทันสมัยสำหรับการใช้งานในชีวิตประจำวัน"[4] และปล่อยโฆษณาออกมาในปี ค.ศ. 1920 หลังประสบความสำเร็จจากการขายผ่านจดหมาย โดยได้นักแสดงหนังเงียบอย่าง วิโอลา ดานา (Viola Dana) มาโปรโมต[5]

ในปี ค.ศ. 1967 วิลเลียมส์ขายบริษัทตัวเองให้กับบริษัทพลาว (ปัจจุบันคือบริษัทเชอริง-พลาว) ในเมมฟิส รัฐเทนเนสซี ทำให้โรงงานที่ผลิตเครื่องสำอางทั้งหมดถูกย้ายจากเมมฟิสไปชิคาโกภายในหนึ่งสัปดาห์ ในปี ค.ศ. 1975 บริษัทได้ย้ายโรงงานไปยังลิตเติลร็อก, รัฐอาร์คันซอ ในปี ค.ศ. 1990 เชอริง-พลาวขายเมย์เบลลีนให้กับบริษัทที่ลงทุนในนิวยอร์ก วอสเซอส์เทอินเปเอยาแอนด์ซีโอ. สำนักงานใหญ่ยังคงอยู่ในเมมฟิสจนกระทั่งถูกขายในปี ค.ศ. 1996 จึงถูกย้ายไปนครนิวยอร์ก ส่วนโรงงานที่ผลิตย้ายไปที่บรุกลินในปี ค.ศ. 2000[6]

ต่อมาเมย์เบลลีนได้ว่าจ้างลินดา คาร์เตอร์เป็นผู้ประสานงานด้านแฟชันความงามของบริษัท หลังจากซีรีส์โทรทัศน์เรื่อง วันเดอร์วูแมน สิ้นสุดลง โจซี มารัน, มิแรนดา เคอร์, เมลินา คานาคารีเดส, จาง จื่ออี๋, ซีตี นูร์ฮาลีซา, ฟาชา แซนด์ฮา, ซีตาล มาลเลอร์, จูเลีย เสต็กเนอร์, เจสซิกา ไวท์ และคริสติน เดวิส ต่างก็ให้การสนับสนุนผลิตภัณฑ์ของเมย์เบลลีน พรีเซ็นเตอร์ของเมย์เบลลีนในปัจจุบันคือ เอเรียนา รีมา, คริสตี เทอร์ลิงตัน, เคมพ์ มิว, เอมิลี ดีโดนาโต, ชูร์แดน ดันน์ และกีกี ฮาดิด[7]

ในปี ค.ศ. 1991 บริษัทใช้สโลแกนในการโฆษณาว่า “(บางทีเธออาจจะเกิดมา) บางทีอาจเป็นเมย์เบลลีน”[8] ซึ่งยังคงใช้มาจนถึงปัจจุบัน ต่อมาบริษัทถูกซื้อกิจการโดยลอรีอัลในปี ค.ศ. 1996 การได้เมย์เบลลีนมาเป็นเจ้าของทำให้ลอรีอัลสามารถตีตลาดเครื่องสำอางได้

เมย์เบลลีนได้เปิดตัวผลิตภัณฑ์ใหม่ ๆ มากมายเช่นคอลเลกชัน 'อายสตูดิโอ' ผลิตภัณฑ์สำหรับดวงตา คอลเลกชัน 'ฟิตมี' สำหรับผลิตภัณฑ์รองพื้นและใบหน้า และ 'คัลเลอร์เซนเซชันแนล' สำหรับริมฝีปาก ปัจจุบันเมย์เบลลีนเป็นสปอนเซอร์อย่างเป็นทางการให้กับเมอร์เซเดส-เบนซ์แฟชันวีก[9]