Anja Rubik je že kot majhna deklica neprestano potovala, saj je s starši živela v Južni Afriki, Grčiji, Kanadi, nazadnje pa so se ustalili na Poljskem.
Modni agent je v njej videl uspešno manekenko že v najstniških letih, ko je obiskovala angleško šolo v Parizu.
Ker je najprej želela končati šolanje, je kot najstnica delala le ob praznikih in med šolskimi počitnicami.
Njena modna kariera je že takrat začela cveteti in v 13 letih modne kariere je Anja krasila evropske, azijske in ameriške naslovnice modnih revij, delala za najbolj priznane svetovne modne kreatorje in pozirala v kreacijah visoke mode.
