MÖ 3500 gibi erken bir tarihte insanlar kozmetik amaçlı olarak yanaklarına ve dudaklarına renkli mineraller ve bitki pigmentleri uygulamaya başladı. Uygulama Sümerlerden kaynaklandı ve daha sonra Mısırlılar, Suriyeliler, Babilliler, Persler, Yunanlılar ve Romalılar tarafından benimsendi. Renkli ahşap, bitkisel maddeler, meyve posası ve domuz yağı karışımları küçük şişelerde saklandı ve dudakları güzelleştirmek için kullanıldı. Benim ülkemde eski zamanlarda dudakları kırmızıya boyamak için zehirli zinober kullanılıyordu. Daha sonraki gelişmeler arasında sığır donyağı, balmumu ve yağlardan yapılan ve ince kağıda sarılmış renkli yağ çubukları; kağıdın dış tabakası her kullanımdan önce soyuldu. Bu ürünler halk arasında "kırmızı sosis" olarak biliniyordu. Tarihsel kayıtlar, 1895 yılına gelindiğinde Fransa'da "Pomade en Baton" olarak bilinen, sığır donyağı ve balmumu içeren kırmızı bir rujun mevcut olduğunu göstermektedir. O zamanlar rujlar genellikle sıvı veya macun kıvamındaydı ve küçük kutularda paketleniyordu; formülasyonlar genellikle karmin (koşineal böceklerden elde edilen) veya alkalin karmin çözeltilerine dayanıyordu. 19. yüzyılın sonlarında organik boyaların geliştirilmesi, 1915 ile 1920 yılları arasında eozinin (tetrabromofloresein) piyasaya sürülmesi ve 1929'da yukarıya doğru dönebilen ruj tüpünün icadı, modern ruj formülasyonu ve üretiminin başlangıcını işaret ediyordu.
Kozmetiklerin gelişmesiyle birlikte ruj tonları, formülasyonları ve işlevleri önemli değişikliklere uğradı. Ruj tonları, kadınların saç stilleri, oje renkleri ve modasındaki değişimlerle yakından uyumlu hale gelerek giderek daha fazla trend odaklı hale geldi. Özellikle çeşitli sedefli tozların ve işlenmiş pigmentlerin son zamanlarda kullanılması, renk paletlerini çeşitlendirmiş ve dokuyu geliştirerek uygulamayı daha rahat hale getirmiştir. Kozmetikteki daha geniş trendlerle uyumlu olarak ruj, nemlendirici, besleyici ve güneşten koruma işlevlerini bir araya getirirken estetik çekiciliğe öncelik vermeye devam ediyor. Şeffaf rujların popülaritesi bazı erkekler tarafından benimsenmesine yol açtı ve 1990'larda uçucu, bulaşmaya dirençli formüllerin ortaya çıktığı görüldü. Formülasyon, hammaddeler ve üretim süreçlerindeki ilerlemeler ruj endüstrisinin büyümesini desteklemeye devam ediyor.