Anja et sa famille quittent la Pologne en 1988. Ses parents vétérinaires fuient le régime communiste du pays et s'installent en Grèce. Jusqu'en 1992, ils vivent tour à tour en France, au Canada, et en Afrique du Sud[2].
Elle intègre le mannequinat tout en suivant des cours dans un lycée britannique à Paris. Elle termine ses études avant de devenir officiellement mannequin, et travaille donc seulement pendant les vacances scolaires.
Carrière
Anja est découverte à un concours de beauté par un agent français et commence sa carrière de top model avec l'agence NEXT Model Management, peu après avoir été diplômée de la British High School de Paris.
En 1999, elle commence à défiler. Mais sa carrière débute réellement en 2005 à la suite de sa rencontre avec le photographe Mario Testino.
Elle fait partie de la liste « Les 30 mannequins des années 2000 » selon le magazine Vogue Paris.
Bien qu'elle ait déjà posé pour la marque de chaussures Jimmy Choo, en 2011, puis 2012, elle apparait dans plusieurs campagnes publicitaires du chausseur Giuseppe Zanotti[5],[6]. La même année, elle édite son propre magazine, intitulé « 25 », catalogue de mode et d'érotisme, avec la participation de photographes célèbres comme Annie Leibovitz ou Katja Rawles[2].
En , Anja Rubik imagine une collection capsule d'accessoires et de chaussures en collaboration avec le chausseur italien Giuseppe Zanotti. En , elle apparaît dans le magazine Lui pour une série de photographies de nus de Mario Sorrenti.
En 2014, ses revenus sont estimés à environ 3.5 millions de dollars entre et selon le magazine Forbes[7].
En 2016, elle apparaît nue dans le clip Lost me de Mary Komasa.