Revlon è stata fondata nel mezzo della Grande Depressione, nel 1931, da Charles Revson e suo fratello Joseph, insieme a un chimico, Charles Lachman, che contribuì con la "L" nel nome Revlon.
Utilizzando pigmenti anziché coloranti, Revlon sviluppò una varietà di nuove tonalità di smalto per unghie opaco. Nel 1937, Revlon iniziò a vendere gli smalti nei grandi magazzini e nelle farmacie. In sei anni, l'azienda divenne un'organizzazione multimilionaria. Nel 1940, Revlon offrì un'intera linea di manicure e aggiunse il rossetto alla collezione. Durante la Seconda Guerra Mondiale, Revlon creò trucchi e prodotti correlati per l'esercito degli Stati Uniti, che fu onorato nel 1944 con il premio "E" dell'Esercito e della Marina per l'Eccellenza.
Entro la fine della guerra, Revlon era elencata come una delle prime cinque case cosmetiche americane. Espandendo le sue capacità, l'azienda acquistò Graef & Schmidt, un produttore di coltelleria sequestrato dal governo nel 1943 a causa dei legami commerciali con la Germania. Questa acquisizione rese possibile per Revlon produrre i propri strumenti per manicure e pedicure, invece di acquistarli da fonti di approvvigionamento esterne.