Oje, yaklaşık 5.000 yıl önce Çin'de ortaya çıkmıştır. Oradan, oje kullanımı Hindistan, Orta Doğu ve Kuzey Afrika'ya yayıldı ve Mısır'da özellikle popüler oldu.
Erken tırnak cilaları balmumu, bitkisel boyalar, yumurta beyazları, jelatin, arap zamkı ve kokulu yağlardan yapılmıştır. Başlangıçta üst sınıflar tarafından kullanılıyorlardı. Tırnak cilası giyen nesnelerin bulunduğu portreler 17. yüzyıla kadar uzanıyor ve Viktorya Dönemi'nde genel popülasyonda cila kullanma pratiği yaygınlaştı. Modern oje film oluşturucu polimerler, organik çözücüler ve boyadan yapılmıştır ve hemen hemen her renkte yapılabilir.
