Marija Lešaja je studirala je filozofiju i sociologiju te diplomirala pjevanje na Muzičkoj akademiji u Zagrebu. Nakon toga se usavršavala dvije godine u Beču na Universität für Musik und darstellende Kunst. Nastupa je kao solistica u Hrvatskom narodnom kazalištu u Zagrebu.