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.

[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.