Mitrović je crveno-beli dres prvi put obukao 2012. godine, kada je stigao iz Hemofarma. U dresu Crvene zvezde odigrao je ukupno 524 utakmice, što ga svrstava na drugo mesto večne liste po broju nastupa, odmah iza Branka Lazića.
U bogatoj karijeri za Crvenu zvezdu, Mitrović je postigao 3.932 poena i osvojio 19 trofeja: pet titula ABA lige, šest šampionskih titula Srbije i osam nacionalnih kupova Radivoj Korać.
“KK Crvena zvezda, predsednik Željko Drčelić, kompletan menadžment, kao i svi zaposleni, igrači i treneri, zahvaljuju Mitroviću na svemu što je dao klubu i žele mu mnogo zdravlja i uspeha u nastavku karijere. Vrata kluba ostaju mu širom otvorena i nakon završetka igračke karijere”, naveo je klub u saopštenju.