Anja Rubik sinh ngày 12/6/1983 tại Rzeszów, Ba Lan nhưng cô và gia đình đã rời Ba Lan vào năm 1988 và đến sống ở Hy Lạp, Canada và Umtata (Nam Phi). Với chiều cao 1m77, các số đo chuẩn 86-61-89 cùng những đường cong hoàn hảo, Anja Rubik bắt đầu sự nghiệp năm 15 tuổi, sau khi tốt nghiệp phổ thông. Cô được lên trang bìa của nhiều tạp chí bao gồm Numéro, Flair, Russh, Nylon và Elle.

Đồng thời, người đẹp này còn được mời làm người mẫu cho nhiều thương hiệu như Givenchy, Chloe, Christian Dior, Hermès, Valentino, Gucci, H&M, Gap, Fendi, Missoni, Versace, Dolce & Gabbana, Oscar de la Renta, Chanel, Balenciaga, Calvin Klein,Balmain, Louis Vuitton, và Ralph Lauren.

Không chỉ có vậy, Anja Rubik còn thường xuyên được mời tham gia trình diễn trong tuần lễ thời trang cao cấp của các hãng Valentino, Chanel, Christian Lacroix và Elie Saab. Anja Rubik tham gia trình diễn cho Victoria's Secret vào năm 2009 và 2010.

Tạp chí Vogue (Pháp) xếp cô trong top 30 người mẫu của thập niên 2000. Năm 2011, cô đứng vị trí thứ 3 trong top 50 người mẫu do trang web Models.com bình chọn (chỉ sau Freja Beha, Natasha Poly và Lara Stone), đứng thứ 18 trong top 25 người mẫu có thu nhập cao nhất thế giới cũng do Models.com bình chọn.

Theo bảng xếp hạng của The Fashion Spot - tạp chí thời trang uy tín thế giới, năm 2011, Anja Rubik còn đứng đầu top 5 người mẫu đắt giá nhất thế giới (trước Freja Beha Erichsen - 23 tuổi, Lara Stone - 27 tuổi, Abbey Lee Kershaw - 24 tuổi và Constance Jablonski - 20 tuổi). Anja cũng thường xuyên có mặt trong top 10 gương mặt hàng đầu của kênh Fashion TV trong các tuần lễ thời trang.