Revlon fue fundada en medio de la Gran Depresión de 1932, por Charles Revson y su hermano Joseph, junto con un químico, Charles Lachman, quien contribuyó con la "L" en el nombre Revlon.
Los tres fundadores unieron sus recursos y desarrollaron un proceso de fabricación único. Usando pigmentos en lugar de colorantes, Revlon desarrollo una variedad de nuevos tonos de esmalte de uñas opacas. En 1937, Revlon comenzó a vender la pule en los grandes almacenes y farmacias.
En seis años, la compañía se convirtió en una organización multimillonaria. En 1940, Revlon ofrece una línea completa de manicura, y añadió lápiz labial a la colección.
Durante la Segunda Guerra Mundial, Revlon creó maquillaje y productos para el Ejército de EE.UU., que fue galardonado en 1944 con el Premio a la Excelencia del Ejército y la Armada "E" .Para el final de la guerra, Revlon fue catalogado como una de las mejores dentro de las cinco casas de cosméticos de Estados Unidos.