Rubinstein öppnade sin första skönhetssalong 1905 i Melbourne i Australien och etablerade sig snart även i Europa och USA. Hennes världskända kosmetiska produkter säljs alltsedan starten med hjälp av en image av lika delar teknologi och lyx.