اولین رژ لب حدود۵ هزار سال پیش دربین النهرین اختراع شد زمانیکه زنان از سنگهای جواهرات تزئینی برای آرایش لب های خود استفاده میکردند.
اولین رژلب تیوبی هم در سال ۱۹۲۳ ساخته شد

۴۰۰۰ سال قبل از مسیح رژ لب اختراع شد، سومریان باستان ار شکستن و له کردن سنگ های قیمتی رژ لب ساختند.

در قرن ۱۴ میلادی رژ لب جامد اختراع شد، پزشک و جراح اندلسی، ابوالقاسم الزهراوی رژلبی را اختراع کرد که از فشرده شدن ماده ی معطری داخل قالب خاصی ایجاد شده بود.
سال ۶۱۸ میلادی رژ لب های حاوی موم اختراع شدند، در کشور چین و مابین سالیان ۶۱۸ تا ۹۰۷ میلادی، توسط سلسه ی تانگ، موم (Beeswax) اختراع شد و حتی آن ها به رژ لب روغن های معطر هم اضافه کردند.
قرن ۱۶ میلادی رژ لب قرمز معروف و همگانی شد، ملکه الیزابت (Queen Elizabeth 1th) بانی اصلی مد شدن رژ لب قرمز و پوست خیلی سفید شد.

سال ۱۸۸۴ اولین تبلیغ زیبایی آرایشی رژ لب صورت گرفت و فروش کرد، کمپانی لوازم آرایشی فرانسوی به نام گرلن (Guerlain) شروع به تولید و فروش رژ لب به صورت گستره کرد.