Born in Prokuplje, Mitrović started out at Zemun, making his Serbian SuperLiga debuts in the 2006–07 campaign, aged 18, as the club suffered relegation from the top flight. He spent a total of four seasons with the Gornjovarošani, before transferring to Rad in the summer of 2010. His official debut for the side came in a 0–3 away league loss to Partizan.[1]
In the 2013 winter transfer window, Mitrović was sold to Turkish club Mersin İdmanyurdu, penning a three-and-a-half-year deal.[2] He stayed there for the next four and a half years, collecting almost 150 appearances in all competitions (league and cup). In the summer of 2017, following the club's relegation to the third tier of Turkish football, Mitrović became a free agent.
On 29 August 2017, Mitrović signed a three-year contract with Partizan and was given the number 30 shirt.[3]