Детство Ани Рубик прошло между Европой и Африкой. Она родилась в Польше, в семье ветеринаров, но из-за воцарившегося коммунистического режима, о котором так много писал Милан Кундера, семья решила бежать.
Сначала в Грецию, потом в Канаду, ЮАР и, наконец, в Париж. Именно в столице моды Аня захотела стать моделью и начала свою головокружительную карьеру.
В старших классах она по выходным подрабатывала моделью, в то время как родители и сестра вернулись в Польшу. Рубик рекламировала интернет магазин косметики и некоторые другие небольшие проекты. Когда ей было 15 лет, ее заметил местный обувщик и предложил контракт, но девушка с удивительной для ее возраста рассудительностью решила не бросать школу: для своей первой рекламной кампании она позировала летом, в дни школьных каникул.
Постепенно Аня попала на подиумы всех знаковых фэшн-брендов. Вначале Givenchy, Nina Ricci и Rochas, после этого Chloe, Christian Dior, Gucci, Versace, Dolce & Gabbana, Hermes, Fendi, Oscar de la Renta, Balenciaga, Louis Vuitton, Ralph Lauren, затем показы haute couture для Valentino, Chanel, Christian Lacroix и Elie Saab.
В 20 лет происходит судьбоносная для модели встреча с Марио Тестино: снявшись в его рекламе для Jimmy Choo и Armani, Рубик просыпается звездой.
Вскоре после этого Аня переезжает в Нью-Йорк, становится лицом Tommy Hilfiger, ароматов Chloe и Fendi.