Є різні думки про те, коли все ж таки з'явилася червона помада. Деякі історики впевнені – її винахідниками були шумериі фарбувати губи жінки почали 5500 років тому. За іншою версією батьківщина помади – Стародавній Єгипет, там їй користувалися і жінки, і чоловіки. Губи вони фарбували сумішшю охри, воску, жиру та карміну.
Історики вважають древніх шумерів її винахідниками, оскільки саме їм надають перші відкриття в галузі краси. Інші ж стверджують, що Червона помада з'явилася в Стародавньому Єгипті, коли і чоловіки, і жінки фарбували губи, використовуючи суміш червоної охри, карміну та воску.
Вперше помаду стали використовувати у Месопотамії приблизно 5000 років тому. Фарба для губ була відома вже у Стародавньому Єгипті. Там вона виготовлялася з червоного пігменту, бджолиного воску та тваринного жиру.
Першу у світі тверду помаду винайшов Альбукасіс, придворний лікар халіфа Кордови Аль-Хакама II, який жив у епоху ісламського Відродження. Він придумав відливати ароматний барвник у спеціальні формочки.