يعود تاريخ اختراع واستخدام أحمر الشفاه إلى بلاد ما بين النهرين والتي تعرف باسم العراق اليوم منذ نحو 5000 عام حيث كانت النساء تطحن نوعاً من الأحجار الكريمة وتضعها على شفاهها وأحيانا حول العين لغرض التجميل. كما أن هذه العادة وجدت أيضاً لدى حضارة وادي السند في باكستان اليوم. كما أن المصريين القدماء قد خترعوا نوعا من أحمر الشفاه ذو اللون الأحمر المائل للبنفسجي وقد صنعوه من أعشاب البحر واليود والبرومين والذي كان نوعاً ساماً من احمر الشفاه ويؤدي لمضاعفات خطيرة على الجسم. في حين ان كليوبترا قد استخدمت احمر شفاه مصنوع من نوع من الخنافس يعطي صبغة حمراء داكنة بإضافة نمل ومادة مستخرجة من صدف إحدى الحيوانات البحرية.
حوالي العام 1000 ميلادية قام العالم العربي الأندلسي أبو القاسم الزهراوي باختراع أول أحمر شفاه صلب وقد وصفه في كتابه التصريف لمن عجز عن التأليف. خلال القرن السادس عشر ميلادي انتشر استخدام أحمر الشفاه في انكلترا خلال فترة حكم إليزابيث الأولى حيث كان أحمر الشفاه يصنع من شمع النحل وصباغ نباتي أحمر.