Arkeologlar dünyanın ilk rujunun Sümer şehrinde bulunduğunu keşfettiler. Beş bin yıl önce eski Mısırlılar siyah, turuncu ve fuşya rujlarını kullanıyorlardı.
Antik Roma döneminde Fucus adı verilen bir ruj türü, cıva ve kırmızı şarap çökeltisi içeren mor-kırmızı bitkisel bir boyadan yapılıyordu.
Çin'in Tang Hanedanlığı'nda, aristokrat kadınlar ve kilisedeki fahişeler, sonraki nesiller tarafından da kullanılan sandal ağacını dudaklarına enjekte etmeyi severdi.
Viktorya döneminde ruj bir fahişe olarak görülüyordu ve kullanımı tabuydu.
1660-1789 civarında, Avrupa'daki Fransız ve İngiliz erkekler arasında ruj sürmek popülerdi. On sekizinci yüzyılda Amerika Birleşik Devletleri'nde ruj sürmek pek popüler değildi, Püriten göçmenler ve güzelliği seven kadınlar, dikkat etmedikleri zamanlarda pembeliklerini artırmak için dudaklarını kurdelelerle ovuştururlardı ve bu durum on dokuzuncu yüzyıla kadar böyleydi. solgunluğun popüler olduğu, ruj ve kozmetik ürünlerinin tabu sayılıp ilaç olarak satıldığı yüzyıl.
Fransız döneminde Guerlain, başta birkaç soylu olmak üzere ABD'ye boru şeklindeki rujları tanıttı ve ilk metal boru şeklindeki rujlar, Walterberry, Connecticut, ABD'de Maurice Levi ve Scorville tarafından üretildi.
1915'lerde imalat kitlesel bir üründü. 1912'lerde New York'ta kadınların oy hakkını savunanların gösterileri sırasında önde gelen feministler kadınların özgürleşmesinin sembolü olarak ruj sürüyorlardı.
1920'lerde Amerika Birleşik Devletleri'nde rujun popülaritesi de filmlerin popülaritesinden kaynaklandı ve daha sonra çeşitli ruj renklerinin popülaritesi film ve televizyon yıldızlarından etkilenerek trende yön verdi.
1940'lı yıllarda Amerikalı kadınların savaştan etkilendiği ve güzel ciltlerini korumak için makyaj yapmaya başladıkları dönemde, dönemin en büyük ruj üreticilerinden Tangee, "Savaş, Kadın ve Ruj" adlı bir reklam yayınladı.
1950'de savaş sona erdi ve aktrisler dudaklarını dolgun ve baştan çıkarıcı göstermenin popülerliğine yol açtı. 1960'lı yıllarda beyaz ve gümüş gibi açık renkli rujların popülerliği nedeniyle ışıltılı bir etki yaratmak için balık pulları kullanıldı.
Diskonun popüler hale geldiği 1970 yılında mor popüler bir ruj rengiyken, punk'ın favori ruj rengi siyahtı. Bazı NewAger'lar doğal bitkiyi kırmızıya çıkarmaya başladı. Daha sonra rock müzisyenlerinin kıyafetleri erkeklerin ruj kullanmasına yol açtı. Özellikle 1980'lerdeki George Boys Orkestrası.
1990'lı yıllarda rujlar kahverengi rujlarda karşımıza çıkmaya başlamış, bazı rock gruplarında siyah ve mavi dudak renkleri de ortaya çıkmıştır.
1990'ların sonlarında rujlara vitaminler, şifalı bitkiler, baharatlar ve diğer bileşenler büyük miktarlarda eklendi.
Orijinal ruj, günümüzün dudak parlatıcısına benzer bir kremdi ve kurşun şeklindeki ruj ancak Birinci Dünya Savaşı sırasında icat edildi.