Karijeru je počeo u Crvenoj zvezdi u koju je došao 2001. godine. Tokom igranja za Crvenu zvezdu debitovao je u UEFA kupu a takođe je osvojio i dve šampionske titule (2004, 2006) i dve titule Kupa Srbije (2004, 2006). Nakon nastupa u domaćem takmičenju, Mrđa 2006. prelazi u belgijskiLirs iz koga u jesen 2006. odlazi na pozajmicu u Zulte Varegem gde je bio aktivan u UEFA kupu.
Nakon uspeha sa reprezentacijom na Evropskom prvenstvu za igrače do 21. godine 2007. odlazi u Rusiju i potpisuje ugovor sa Himkijem. Sa samo devet mečeva u Premijer ligi Rusije i dva postignuta gola na početku sezone 2008/09. vraća se u Srbiju i potpisuje ugovor sa Vojvodinom. Godine 2010. posle učešća na Svetskom prvenstvu u Južnoj Africi, je došlo do interesovanja Olimpijakosa, Partizana i njegovog bivšeg kluba Crvene zvezde. Interesovanje je pokazao i švajcarski Sion, u koji je na kraju prešao.
U avgustu 2013. se vratio u srpski fudbal i potpisao dvogodišnji ugovor sa svojim prvim klubom Crvenom zvezdom.[1] Bio je najbolji strelac Superlige Srbije u sezoni 2013/14. sa 19 postignutih golova na 27 utakmica.
Dana 1. jula 2014. Mrđa je zvanično potpisao ugovor sa japanskim prvoligašem Omijom.[2]
