Kada je kao dečak krčio put u juniorskom timu Partizana, sanjao je o tome da obuče i crno-beli dres prvog tima, a taj san ostvario je 2012. godine. Ono što verovatno nije mogao da pretpostavi jeste da će mu crno-belo biti suđeno i u nastavku karijere.
Iz Partizana je otišao u Anderleht, odakle se preselio u Njukasl, a onda je prvog februara 2018. godine stigao na pozajmicu u Fulam, a sve ostalo je istorija.
Prvi gol stigao je 20 dana kasnije u meču protiv Bristola, a ta partija bila je najava ere srpskog fudbalera u engleskom klubu.
„U Fulam sam došao pre svega zbog trenera, a potom zbog stila igre. Jokanović je bio veliki igrač, a sada je jako dobar trener, razgovarao sam juče s njim, a i tokom januara nekoliko puta... Izneo mi je planove i zato sam odabrao Fulam", rekao je Mitrović po dolasku u novi klub.
Za pet godina koliko je proveo u Fulamu odigrao je ukupno 204 utakmice na kojima je postigao čak 111 golova, a uz to je 21 put bio asistent. Engleski klub je na krilima srpskog napadača dva puta ušao u Premijer ligu iz Čempionšipa.
U meču protiv Arsenala 2022. godine Mitrović je postigao jubilarni 100. pogodak za Fulam, a iste godine u anketi na zvaničnom sajtu kluba Srbin je izabran za najboljeg igrača u istoriji Fulama.
„Mitro je naš 'ovde i sada' heroj. Njegova ljubav i lojalnost prema klubu i navijačima je obostrana. On je, i uvek će biti, istinski rekorder kluba i legenda“, poručili su tada iz engleskog kluba.
Srpski heroj iz Fulama je otišao 2023. godine u Al Hilal gde je nastavio da trese mreže protivnika, ali će engleski klub zauvek ostati mesto gde je Mitrović ostavio sto odsto sebe.