Han har tidligere spilt for de serbiske klubbene Teleoptik og , samt den belgiske klubben . Da Mitrović var 18 år gammel ble han kåret til å være blant Europas ti største talenter av UEFA.