Γεννημένη τα Χριστούγεννα του 1870 στην Κρακοβία, η Ρουμπινστάιν έπεισε τους γονείς της να την αφήσουν να μεταναστεύσει σε νεαρή ηλικία στην Αυστραλία, για να ζήσει με τον θείο της. Στις αποσκευές της μετέφερε τις κρέμες που έφτιαχνε η μητέρα της από λεβάντα και λανολίνη. Η ενθουσιώδης υποδοχή της πολωνικής κρέμας ανάμεσα στις συνομήλικες φιλενάδες της έκανε τη νεαρή Ρουμπινστάιν να σκεφτεί να αξιοποιήσει επιχειρηματικά τη μαγική συνταγή της μαμάς.

Τα πράγματα εξελίχθηκαν αστραπιαία: το πρώτο, ταπεινό κατάστημα στο Κοζερέιν της Βικτόρια έγινε γρήγορα σαλόνι ομορφιάς στη Μελβούρνη, καταστήματα στο Λονδίνο και το Παρίσι, όπου ανυπόμονες γυναίκες συνέρρεαν για να προμηθευτούν πούδρες και κρέμες που θα τους χάριζαν λάμψη και αιώνια νεότητα. Με το αναπόφευκτο «μεγάλο βήμα» στην άλλη ακτή του Ατλαντικού, ο οίκος έγινε αυτοκρατορία.

Αλλά ο επιχειρηματικός θρίαμβος πήγαινε μαζί με την επιστημονική πρωτοπορία. Χάρη στη Ρουμπινστάιν και στα δικά της χρωμοσαμπουάν, εκατομμύρια γυναίκες απαλλάχθηκαν από τον εφιάλτη της λευκής τρίχας.

Έφυγε σε ηλικία 95 ετών.