Este notable futbolista serbio, juega de lateral izquierdo y su club actual es el Manchester City de la FA Premier League de Inglaterra al que se integró hace muy poco.
Comenzó su carrera deportiva en el Čukarički Stankom de Belgrado. En 2006 fue traspasado al OFK Belgrado. El traspaso fue polémico ya que el club de origen afirmaba que a Kolarov le gustaban las drogas y que además le quedaba un año de contrato, mientras que el jugador declaró que se encontraba rehabilitado y libre, firmando por el OFK.
El caso fue presentado en la Televisión B92, programa de investigación serbio, que trató las posibles actividades delictivas en el fútbol del país. En el programa se afirmaba que Zvezdan Terzić, antiguo presidente del OFK y presidente de la federación nacional, contrataba jugadores jóvenes, elevando su precio al hacer que dispusieran de minutos en la selección nacional sub-21.
En 2007 fue contratado por la Società Sportiva Lazio de Italia, que pagó 800.000 € al OFK.
Delio Rossi le hizo debutar con el equipo en la tercera ronda previa de la Liga de Campeones de la UEFA 2007-08 el 14 de agosto, en un partido que enfrentó al club romano con el Dinamo Bucarest. Su primer gol lo marcó el 30 de septiembre en el estadio Oreste Granillo de Reggio Calabria contra la Reggina Calcio.
Tras aparecer rumores sobre un posible fichaje por el Real Madrid, finalmente el 23 de julio de 2010 fichó por el Manchester City de Inglaterra a cambio de 18 millones de €.
