Marija Medenica rođena je 1981. godine u Beogradu. Akademiju umetnosti u Novom Sadu završila je u klasi prof. Borisa Isakovića 2007. godine.
Honorarni saradnik Srpskog narodnog pozorišta u Novom Sadu postala je 2007. godine.
Dobitnica je „Dnevnikove“ nagrade na 52. Sterijinom pozorju, nagrade žirija 52. Sterijinog pozorja za najbolju mladu glumicu iz fonda „Dara Čalenić“, nagrade za glumca večeri na festivalu u Šapcu „Teatar na dobrom putu“, grand prix-ja festivala pozorišnih akademija u Bratislavi 2006. godine, specijalne nagrade žirija na festivalu pozorišnih akademija u Varšavi 2007. godine, nagrade za najbolju glavnu žensku ulogu u Zrenjaninu na Vojvođanskim susretima profesionalnih pozorišta, glumačke nagrade na Joakimfestu u Kragujevcu, godišnje nagrade SNP-a u sezoni 2007/08, nagrade za najbolju žensku ulogu festivala „Tvrđava teatar“ u Smederevu, godišnje nagrade SNP-a za ulogu Ružice u predstavi „Ujež“.
Tumačila je brojne uloge u predstavama različitih teatarskih kuća, među kojima se ističu: „Ja ili neko drugi“ Maje Pelević (uloga One, režija Kokana Mladenovića, sezona 2006/07); „Je li bilo kneževe večere“ Vide Odnjenović (uloga gospođice Zeremske, SNP, 2006/07); „Barbelo – o psima i deci“ Biljane Srbljanović (uloga Milene, režija Predraga Štrpca, 2009/10); „Tajni dnevnik Virdžinije Vulf“ (uloga Džulije, režija Milene Pavlović, 2009/10) i mnoge druge.
Nagradu Fondacije „Mali princ“ dobila je kao najuspešniji student Dramskog departmana za školsku 2006/2007. godinu.
