Kolić comenzó su carrera profesional en su ciudad natal de Belgrado (cerca del barrio de Fontana donde creció) en 1992, primero con el FK Rad en Primera División y luego con Hajduk Belgrado en Segunda División .
Firmó con el Montreal Impact en 1997 y jugó con el equipo hasta el final de la temporada 2006, con temporadas en Richmond en 1998 y Long Island en 1999.
Anotó 17 goles y nueve asistencias mientras jugaba para Long Island en 1999 [1] y con esa actuación, terminó cuarto en anotaciones de liga y se ganó un lugar en el segundo equipo estelar. Cuando regresó al Impact en 2000, terminó primero en anotaciones de equipo con ocho goles y cuatro asistencias. Con el Impact, ganó la Copa de Montreal, un torneo internacional de seis equipos disputado en Complexe sportif Claude-Robillard en 2001, el campeonato de liga en 2004, así como el título de temporada regular en 1997, 2005 y 2006.
En la temporada 2007, jugó para el Trois-Rivières (entonces el equipo de la granja Impact) en diecinueve partidos, anotando dieciséis goles. Su contrato no fue renovado en diciembre de 2007 y se unió a Vermont Voltage . Para Vermont, Kolić apareció en dieciocho partidos y anotó catorce goles.
Kolić comenzó su carrera como entrenador en 2007 cuando fue nombrado entrenador asistente del Concordia Stingers . [2] En noviembre, dejó a los Stingers y se unió a Vermont Voltage , convirtiéndose en asistente de Bo Simić.
En febrero de 2011, Kolić fue nombrado director técnico del FC Anjou ubicado en la parte este de la ciudad de Montreal . Reemplazó a otro jugador retirado de Impact, Jason DiTullio , y fue asistido por los jugadores de Impact António Ribeiro , Reda Agourram e Hicham Aâboubou .