Rubik je rođena u Poljskoj, no zbog roditelja koji su bili veterinari u djetinjstvu je često mijenjala adrese, pa je tako živjela i u Grčkoj, Kanadi i Južnoafričkoj Republici. Kad joj je bilo 11 godina, vratila se u Poljsku, gdje je dvije godine kasnije potpisala ugovor s jednom manekenskom agencijom. Sa 17 godina preselila se u Pariz, gdje je istovremeno pohađala srednju školu i gradila manekensku karijeru.
Svoj debi na modnoj pisti imala je 1998. godine, na reviji modne kuće Chanel, a ostalo je povijest. 2003. godine preselila se u New York, gdje i danas živi, te je nastavila raditi s brojnim luksuznim modnim brendovima, a nebrojeno je puta krasila i naslovnice najpoznatijih modnih časopisa.
Iza nje je brak sa srpskim manekenom Sašom Kneževićem, za kojeg se udala 2022. na Mallorci, a razveli su se 2015. godine. Manekenka otad uspješno skriva svoj ljubavni život.