Nata a Podgorica, Montenegro, il 19 maggio 1984, Marija è nipote dell'attuale presidente del paese.
Prima di intraprendere la carriera di modella ha studiato per 7 anni al conservatorio per diventare pianista classica, e ha studiato teatro e recitazione.
È stata testimonial per Dolce & Gabbana , Bulgari Eyewear e RMK.
Ha sfilato per Dolce & Gabbana, Calvin Klein, Donna Karan e Gucci.