Die Clean Parfums wurden im Jahre 2003 von Randi Shinder kreiert. Sie war auf der Suche nach einem Duft, der nicht parfümiert riechen sollte, sondern klar und sauber, einfach wie frisch gewaschen wirken musste. Da sie keinen Duft mit diesen Eigenschaften entdecken konnte, entwickelte sie die Linie der "CLEAN Parfums"