Kolarov began his career at Red Star Belgrade, but he did not break through and moved onto Čukarički in 2004. Two years later, he joined OFK Beograd before moving abroad for the first time by signing for Lazio in Serie A, where he won the Coppa Italia and Supercoppa Italiana in 2009. In 2010, he joined Manchester City, with which he has won two Premier League titles, the FA Cup and the League Cup.
Kolarov made his senior international debut for Serbia in 2008 and has since earned over 60 caps. Kolarov was a member of Serbia's squads for the 2008 Olympics and the 2010 FIFA World Cup.
Kolarov's football career started in the Red Star Belgrade youth system. He spent five years in the club, but never made the first team.
In January 2004, 18-year-old Kolarov moved across Belgrade to Čukarički, which played in the top-tier Serbia-Montenegro League. Signing a three-year contract, he finished the 2003–04 season in the club's youth setup and during the summer of 2004 was introduced to the first-team squad. Making 27 league appearances in his debut season, the youngster left a good impression but could not help the beleaguered team avoid relegation.
Kolarov started the 2005–06 campaign for Čukarički in the second-tier league competition, but during the winter break controversially transferred to top-tier league club OFK Beograd.
Kolarov joined OFK Beograd in February 2006 and finished out the season with them, scoring his first league goal.
In the summer of 2007, OFK Beograd sold Kolarov to Italian side Lazio (the third placed team in previous season's Serie A standings) for a €925,000 transfer fee.
Kolarov's first goal for Lazio came at the Stadio Oreste Granillo in Reggio Calabria on 30 September 2007, as he hit a rocket from 38 metres to secure a draw against lowly Reggina. During his first season in Rome, the 21-year-old Serb also participated in the UEFA Champions League for the first time, making his debut on 24 October 2007 away at Werder Bremen.
In his second season in Italy, Kolarov established himself as Lazio's first choice at left back, scoring a spectacular goal against Lecce at the Stadio Via del Mare. It got even better for the Serbian in the second Derby della Capitale of the season, against city rivals Roma. With Lazio 3–2 up, Kolarov received the ball in defence from goalkeeper Fernando Muslera and proceeded to run the length of the pitch virtually unopposed. Having run 85 metres, Kolarov then slotted the ball past a helpless Doni in the Roma goal. On 13 May 2009, Kolarov played in the 2009 Coppa Italia Final against Sampdoria. The match finished 1–1 after extra time, and Kolarov scored one of Lazio's penalties in the resultant penalty shoot-out, helping Lazio win the trophy and capping a great season for the Serbian.
Lazio and 2008–09 Serie A champions Inter Milan travelled to Beijing in August 2009 to play the 2009 Supercoppa Italiana. Kolarov picked up his second winner's medal, with Lazio defeating Inter 2–1. As the 2009–10 season drew to an end, Kolarov was instantly linked with a move away from Lazio, with Manchester City and Real Madrid supposedly interested.
On 24 July 2010, it was announced that Kolarov had signed for Manchester City for a reported £16 million transfer fee. On 17 August, Kolarov made his Premier League debut in the 0–0 draw against Tottenham Hotspur at White Hart Lane. On 18 January 2011, Kolarov scored his first goal for the club in a 4–2 victory over Leicester City in the FA Cup, while on 2 February 2011, Kolarov recorded his first Premier League goal from a free kick in a 2–2 draw against Birmingham City. He played the full 90 minutes as City won the 2011 FA Cup final.
The summer 2011 arrival of Gaël Clichy to the club marginalized Kolarov's role in the squad and he saw his first team opportunities greatly reduced. On 14 September 2011, he scored an equaliser for City in the 1–1 draw against Napoli in their first 2011–12 Champions League group stage match. On 1 October 2011, he started and played the full 90 minutes in the left-back slot against Blackburn Rovers at Ewood Park in a 0–4 away victory in the Premier League. On 31 March 2012, he added another with a long-range swing which earned City a point against Sunderland at home, after coming back from 3–1 down. He ended that season with 12 league appearances, enough for a medal, as Manchester City won the 2011–12 Premier League title in dramatic circumstances on the last day of the season. On 18 September 2012, he scored a free kick in a 3–2 Champions League defeat at Real Madrid. He went on to score in the League Cup loss to Aston Villa, while in their match against Sunderland, he scored another free-kick just five minutes into the match.
Kolarov scored from the penalty spot in City's 3–2 comeback victory over Bayern Munich in the final match of their Champions League group stage on 10 December 2013, securing his side a spot in the knockout stages of the Champions League for the first time in club history. He scored his only goal of the 2013–14 Premier League season on 1 January 2014, netting past goalkeeper Gerhard Tremmel as City defeated Swansea City by a score of 3–2. On 11 May, he won his second Premier League trophy with Manchester City after making 30 appearances in the league, and 44 in all competitions. On 12 June 2014, Kolarov signed a new three-year deal with City, keeping him at the club until 2018. He also changed his squad number from 13 to 11
On 22 July 2017, Roma confirmed they had signed Kolarov on a three-year deal for a fee of €5m.
Kolarov was a part of the successful Serbia under-21 side which reached the final of the 2007 U-21 Championships held in the Netherlands. As a key member of that side, Kolarov was named in the UEFA Team of the tournament. In the semi-final clash with Belgium, he scored a free-kick from long range.
He also represented Serbia at the 2010 FIFA World Cup and played a major role in UEFA Euro 2012 qualifiers and friendlies. Kolarov was eventually rewarded for an impressive 2011 with the Serbian Footballer of the Year award.
On 11 September 2012, Kolarov scored his first goal for Serbia during a 6–1 win against Wales in a 2014 World Cup qualifier. On 7 June 2013, he scored from a free kick against Belgium in a 2014 World Cup qualifier. On 7 September 2014, he scored the equalizer in a 1–1 draw with France.
Kolarov's switch from Čukarički to OFK Beograd in February 2006, during the 2005–06 season winter break, was highly controversial. Under contract with Čukarički at the time, Kolarov filed a request to be released dated 31 January 2006 on the grounds of "contract expiry" despite the contract being valid until January 2007. Soon after handing in his request, Kolarov publicly stated his desire to join OFK. Seeing that they had a disgruntled player on their hands, Čukarički set a €300,000 transfer fee for Kolarov due to the fact he still had one more year left on his contract with the club. OFK, for their part, simply ignored this fact and simply signed Kolarov without paying a fee. Over the coming years, Čukarički took the case in front of Football Association of Serbia (FSS), where all of their official complaints were rejected.
A year-and-a-half later, during the summer of 2007, when Kolarov was sold by OFK to Lazio for €800,000, Čukarički club president Aleksandar Mihajlović went public with an accusation that Kolarov "was stolen from Čukarički by OFK Beograd". For that, he was punished by the FSS on the verbal offence grounds and given a year-long ban on performing any functions in Serbian football.
The entire Kolarov case was featured in early 2008 on B92 television's investigative journalism programme Insajder which focused on criminal activities in Serbian football. The programme claims that Kolarov's case was part of a wide initiative by FSS president Zvezdan Terzić (formerly the president of OFK) who made sure young promising players signed for OFK and then raise their transfer price by making sure they get playing time in the under-21 national team.
In December 2012, Kolarov appeared in a Christmas video uploaded to Manchester City's website, reciting the carol "Jingle Bells" in a deadpan style that went viral on the internet. Following the popularity from the last year's video, in December 2013 Kolarov delivered his rendition of "Santa Claus is Coming to Town" which also went viral following much anticipation.As of 15 May 2017
As of match played 5 September 2017
As of 5 September 2017
Score and Result lists Serbia's goals first
LazioCoppa Italia: 2008–09
Supercoppa Italiana: 2009
Manchester CityPremier League: 2011–12, 2013–14
FA Cup: 2010–11
Football League Cup: 2013–14, 2015–16
FA Community Shield: 2012
Serbian Player of the Year: 2011