OFK Beograd
Čolović played for young categories of Basel, and later he moved in Tottenham Hotspur. In summer 2014 he signed OFK Beograd. He made his Jelen SuperLiga debut for OFK Beograd on away match against Radnički Kragujevac on 2 November 2014.