I en alder av 18 emigrerte hun til Melbourne i Australia, og i en alder av 20 begynte hun sin kosmetikkforretning med en enkel ansiktskrem. I en tid da det var få karrieremuligheter for kvinner, skapte Helena Rubinstein et vellykket selskap, som ekspanderte fra Melbourne til London i 1902, til Paris i 1906 og til New York i 1912.