Helena Rubinstein rakensi kosmetiikan myyvän imperiumin aikana, jolloin naisten työllistymismahdollisuudet olivat vähäiset ja useimmat naiset eivät käyttäneet meikkiä. Hän syntyi vuonna 1870 Krakovassa, Puolassa, joka oli tuolloin osa Itävalta-Unkaria, ja oli vanhin kahdeksasta lapsesta. Hänen isänsä oli kauppias.
18-vuotiaana Helena Rubinstein muutti Australiaan ja ollessaan siellä Helena alkoi hoitaa naisten aurinkokuivattuja iho-olosuhteita unkarilaisen kemistin Jacob Lykuskyn kehittämällä kasvovoiteella. Pian hän perusti myymälän Melbourneen ja vuoteen 1908 mennessä hän oli kerännyt tarpeeksi rahaa jättääkseen yhden sisaristaan kaupasta vastaamaan, jotta hän voisi muuttaa Lontooseen laajentaakseen liiketoimintaansa. Tämä saavutettiin aikana, jolloin naiset saivat harvoin, jos koskaan, pankkilainaa.
Kerran Lontoossa Rubinstein tapasi ja meni naimisiin ensimmäisen aviomiehensä, yhdysvaltalaisen toimittaja Edward William Tituksen kanssa, ja hänellä oli kaksi poikaa. Vuoteen 1912 mennessä perhe oli muuttanut Pariisiin, Ranskaan. Helena Rubinsteinin yritykset menestyivät ja hänen Pariisin -laitoksestaan tuli salonki. Seurakuntia ja julkkiksia kutsuttiin hänen kotiinsa ylellisiin illallisiin. Hänen yhteytensä rikkaisiin, kuuluisiin ja pahamaineisiin nosti hänen sosiaalista asemaansa ja hänen kauneustuotteidensa suosio seurasi esimerkkiä. Pariisissa ollessaan Titus johti pientä kustantamoyritystä, joka julkaisi surullisen kuuluisan Lady Chatterlyn rakastajan.
Ensimmäisen maailmansodan puhkeamisen myötä perhe muutti New Yorkiin etsimään turvallisuutta ja liiketoimintamahdollisuuksia. Amerikkalaiset naiset edustivat uutta rajaa kasvavalle kosmeettiselle linjalleen. Hänen kauneusohjelmansa alkoi kahdentoista ihonhoidolla. Kun naiset tottuivat ostamaan hänen ihonhoitotuotteitaan kylpylään, heidän oli helpompi saada heidät kokeilemaan myös hänen jauheitaan ja rougejaan. Hänestä ja Elizabeth Ardenista tuli kovia kilpailijoita; Molemmat naiset olivat hyvin tietoisia siitä, mitä kauneudenhoitotuotteiden myyminen kesti.
Vuoteen 1937 mennessä Helena Rubinstein ja Edward Titus päättivät myrskyisän avioliiton. Titus oli usein syyllistynyt uskottomuuteen. Vuotta myöhemmin Rubinstein meni naimisiin Artchil Gourielli-Tchkonian kanssa, joka saattoi olla olematta Georgian prinssi, joka oli tuolloin osa Neuvostoliittoa. Gourielli-Tchkonia oli yli kaksikymmentä vuotta nuorempi kuin Rubinstein.
Helena Rubinstein oli tutkimus kontrasteista. Hänellä oli ylellinen maku taiteesta, huonekaluista, muodista ja koruista; Silti hän pukeisi halpoja yöpaitoja ja pakkaa lounaan ruskeaseen laukkuun. Hän saattoi olla hyvin antelias ja hänestä tuli tunnettu hyväntekijä, mutta hän ei auttanut Marc Chagallia saamaan tyttärensä ja vävyään natsi-Saksasta. Ehkä tämä muisti vaikutti hänen päätökseensä perustaa Helena Rubinsteinin nykytaiteen paviljonki Tel Aviviin ja muihin hyväntekeväisyyskohteisiin Israelissa. Hän kuoli luonnollisista syistä 94 -vuotiaana ja on haudattu Mount Olivetin hautausmaalle Queensissä New Yorkissa.