Nakon što je odbila ugovoreni brak, Rubinštajnova je 1896. emigrirala iz Poljske u Australiju, bez novca i sa malo znanja engleskog jezika. Njana elegantna odeća i mlečni ten nisu, međutim, prošli nezapaženo među gradskim damama, i ubrzo je našla oduševljene kupce za teglice kreme za lepotu. Na pijaci je počela da prodaje svoje proizvode. Кljučni sastojak kreme, lanolin, bio je pri ruci, a koji je dobijala zahvaljujući farmi na kojoj je njen ujak i poznati trgovac držao ogromna stada ovaca.

Da bi prikrila oštar miris lanolina, Rubinštajnova je eksperimentisala sa lavandom, borovom korom i lokvanjima.

Kuća u kojoj je rođena

Nakon svađe sa ujakom, bila je guvernanta i konobarisala je u čajdžinicama Zimskog vrta u Melburnu. Tamo je našla obožavaoca koji je bio spreman da skupi novac za lansiranje njene Crème Valaze, koja je navodno uključivala bilje uvezeno „sa Кarpata“. Кoštala je deset penija i prodavana za šest šilinga (72 penija).

Svojim mušterijama poznata samo kao Helena, Rubinštajn je uskoro mogla da priušti otvaranje salona u modernoj Кolins ulici, prodajući glamur kao nauku kupcima čija je koža „dijagnostikovana“ i kojoj je „propisan odgovarajući tretman“.

Nakon ogromnog uspeha prodavnice, brigu o njoj preuzela je Helenina sestra Česka, dok se sama Rubinštajnova preselila u London kako bi pokrenula međunarodnu kompaniju. Kako u to vreme žene nisu mogle da dobiju kredit, uložila je svoj novac.
Iste godine kad je stigla u London, 1908, udala se za američkog novinara poljskog porekla Edvarda Vilijama Titusa, s kojim je dobila sinove Roja i Horacija, a potom se porodica preselila u Pariz. Tamo je Helena postala prava zvezda društvene scene i sa suprugom priređivala zabave za visoko društvo, a među njenim gostima bili su ambasadori, pisci i mnoge ugledne ličnosti.
Tih dana je, prva, klasifikovala četiri tipa kože: suvu, normalnu, masnu i kombinovanu, a za svaki je je napravila posebnu kremu, dok je za žene tamnije puti osmislila crème gypsy.

Sidnej je bio sledeći, a u roku od pet godina, australijski posao je bio dovoljno profitabilan da finansira Salon de Beauté Valaze u Londonu. Tako je Rubinštajnova osnovala jednu od prvih svetskih kozmetičkih kompanija. Njan poslovni poduhvat pokazao se izuzetno uspešnim i kasnije u životu koristila je svoje ogromno bogatstvo za podršku dobrotvornim institucijama u oblastima obrazovanja, umetnosti i zdravlja.

Nakon što je izbio Prvi svetski rat, porodica se preselila u Njujork.

U međuvremenu se razvela od Titusa i udala za princa Arčila Gurijelija Čkonija, koji je bio 23 godine mlađi od nje. Navodno je Helena žudela da ima titulu i progonila je princa sve dok ga nije zavela, a liniju muške kozmetike nazvala je po njemu.

Helena je umrla 1. aprila 1965. prirodnom smrću i sahranjena je na groblju Mount Olivet u Кvinsu.

Kompanija "Helena Rubinštajn" prodata je 1973, najpre Colgate-Palmolive-u, a danas je deo kompanije L'Oreal.

Bila je čuvena po citatu:

– Ne postoje ružne žene, samo lenje.