Helena Rubinstein izgradila je poslovno carstvo prodajom kozmetike u vrijeme kada je bilo malo mogućnosti zapošljavanja za žene i većina žena se nije šminkala. Rođena je 1870. u Krakovu u Poljskoj, koji je tada bio dio Austro-Ugarske, i bila je najstarija od osmero djece. Otac joj je bio trgovac.
Sa 18 godina Helena Rubinstein preselila se u Australiju i dok je bila tamo, Helena je počela liječiti stanje kože isušene na suncu kod žena s formulom kreme za lice koju je razvio Jacob Lykusky, mađarski kemičar. Ubrzo je otvorila trgovinu u Melbourneu i do 1908. godine skupila dovoljno novca da jednu od svojih sestara ostavi na čelu trgovine kako bi se mogla preseliti u London kako bi proširila svoj posao. To je postignuto u vrijeme kada su žene rijetko, ako uopće, dobivale bankovne kredite.
Jednom u Londonu, Rubinstein je upoznala i udala se za svog prvog muža, Edwarda Williama Titusa, američkog novinara, i dobila dva sina. Do 1912. obitelj se preselila u Pariz u Francuskoj. Poslovi Helene Rubinstein su napredovali, a njezin pariški establišment postao je salon. Društvene osobe i slavne osobe bile su pozvane u njezin dom na ekstravagantne večere. Njezin kontakt s bogatim, slavnim i ozloglašenim podigao joj je društveni status, a popularnost njezinih kozmetičkih proizvoda slijedila je to. Dok je bio u Parizu, Titus je vodio malu izdavačku tvrtku, koja je izdavala zloglasni Ljubavnik Lady Chatterly.
S izbijanjem Prvog svjetskog rata obitelj se preselila u New York zbog sigurnosti i poslovnih prilika. Amerikanke su predstavljale novu granicu za njezinu rastuću kozmetičku liniju. Njezin program ljepote započeo je s dvanaest tretmana kože. Kad su se žene naviknule kupovati njezine proizvode za njegu kože u njezinom toplicama, postalo ih je lakše nagovoriti da isprobaju i njezine pudere i rumenila. Ona i Elizabeth Arden postale su žestoke poslovne suparnice; obje su žene bile vrlo pametne u tome što je potrebno za prodaju kozmetičkih proizvoda.
Do 1937., Helena Rubinstein i Edward Titus okončali su ono što je postalo buran brak. Titus je često bio kriv za nevjeru. Godinu dana kasnije Rubinstein se oženio Artchilom Gourielli-Tchkoniom, koji je možda bio ili nije bio princ Gruzije, koja je u to vrijeme bila dio Sovjetskog Saveza. Gourielli-Tchkonia je bio više od dvadeset godina mlađi od Rubinsteina.
Helena Rubinstein bila je studija kontrasta. Imala je raskošan ukus za umjetnost, namještaj, modu i nakit; ipak bi nosila jeftine spavaćice i spakirala ručak u smeđu torbu. Mogla je biti vrlo velikodušna i postala poznata filantropica, ali nije pomogla Marcu Chagallu da svoju kćer i zeta izvuče iz nacističke Njemačke. Možda je to sjećanje pridonijelo njezinoj odluci da osnuje paviljon suvremene umjetnosti Helena Rubinstein u Tel Avivu i drugim filantropskim akcijama u Izraelu. Umrla je prirodnom smrću u 94. godini i pokopana je na groblju Mount Olivet u Queensu, New York.