Marija Miholjek diplomirala je politologiju i svoj je novinarski put započela pri kraju studija. Zaposlila se na đakovačkoj radio postaji gdje je stečeno znanje s fakulteta prakticirala kao novinarka i voditeljica. Osim na radiju, Marija je također radila u novinama gdje je iskustvo stjecala prateći sve gradske teme, ali i problematiku slavonskih sela. Ubrzo je imala prilike upoznati i treći medij - televiziju. Od 2003. godine radila je kao dopisnica iz Osijeka uglavnom priloge za emisije informativnog programa, ali i reportaže za mozaični i religijski program, program za nacionalne manjine te specijalizirane emisije za umirovljenike i branitelje. Svoja prva voditeljska iskustva je stekla kao voditeljica Županijske panorame iz Osijeka. Novoj TV pridružuje se 2005. kao voditeljica središnje informativne emisije Dnevnika Nove TV. Danas Marija radi i kao urednica Vijesti Nove TV, te voditeljica i urednica informativnog magazina 'Provjereno'.