Momak rođen u Vršcu, nakon igranja za Radnički iz rodnog grada prešao je u mlađe kategorije crveno-belih i jedan je od prvih momaka iz talentovane Zvezdine generacije 84. (Marko Perović, Dejan Milovanović, Dušan Basta, Boško Janković...) koji je dobio šansu u prvom timu. Trener je u to vreme bio Zoran Filipović.

Dolaskom Muslina na mesto trenera a Nikole Žigića u tim, Mrđa je dobijao sve manju minutažu, pa je nakon perioda "kaljenja" u ubskom Jedinstvu po prvi put otišao u inostranstvo. Pristupio je belgijskom Lirsu, odakle je pozajmljen Varegemu.

Nakon srebra na EP do 21 godine postao je član ruskog Himkija, nakon slabe epizode u Rusiji, vratio se u Srbiju i postao je igrač Vojvodine. U Novom Sadu je doživeo golgeterski procvat, 2010. godine proglašen je za najboljeg igrača prvenstva, sa 22 gola bio je i najbolji strelac lige. Jedan je od retkih koji je postigao četiri gola na meču, to se dogodilo u pobedi "Voše" nad Napretkom.

Nakon toga, prešao je u švajcarski Sion, nakon solidnih partija doživeo je težu povredu, pokidao je ligamente kolena, nakon oporavka isto mu se desilo i na drugoj nozi. Po isteku ugovora sa Švajcarcima, krajem leta 2013. godine vratio se timu u kome je i debitovao - Crvenoj zvezdi.