Il 10 novembre 1985 nasce a Belgrado, in Serbia, Aleksandar Kolarov. Inizia a giocare nel 2004 con il Čukarički Stankom.
L’anno successivo Aleksandar Kolarov gioca nell’OFK Belgrado, società da cui viene prelevato dalla Lazio nel 2007. Nello stesso anno partecipa con la Serbia U-21 agli Europei di categoria disputati nei Paesi Bassi classificandosi al secondo posto. Nel 2008 viene chiamato dalla Nazionale Olimpica impegnata a Pechino. Con la maglia biancoceleste disputa tre stagioni nel corso delle quali vince una Coppa Italia nella stagione 2008-2009 e una Supercoppa Italiana nel 2009-2010. Nell’estate del 2010 prende parte ai Mondiali.
A luglio viene ceduto per 18 milioni di euro al Manchester City di Roberto Mancini. Nel 2011 premiato calciatore serbo dell’anno. Con la maglia dei Citizens ha vinto una Coppa d’Inghilterra, due Premier League (2011-12 e 2013-14), una Community Shield nel 2012 e due Coppe di Lega inglese nel 2013-14 e 2015-16. A luglio del 2017 si trasferisce alla Roma per 5 milioni di euro. Il 29 settembre 2018, nel derby contro la Lazio, va in rete divenendo il secondo calciatore nella storia dei due club (dopo Arne Selmosson) ad aver segnato nella stracittadina con entrambe le maglie.
