Η Anja γεννήθηκε στις 12 Ιουνίου 1983 στην Πολωνία, αλλά το 1988 έφυγε από τη χώρα με την οικογένειά της. Έχει μείνει στον Καναδά, στη Νότια Αφρική, στην Ελλάδα και στο Παρίσι, όπου και την ανακάλυψαν.
Από το 2009 έως το 2011 υπήρξε «άγγελος» της Victoria’s Secret, ενώ το 2011 φωτογραφήθηκε για το ημερολόγιο της Pirelli.
