Биография
Начав свою карьеру в столичном клубе «Чукарички», Коларов в феврале 2006 года перешёл в другой белградский клуб, ОФК.

1 марта 2007 года в СМИ появилась информация, что Коларов подписал контракт с владивостокским «Лучом-Энергией», однако на следующий день факт подписания соглашения был опровергнут руководством клуба, хотя ведение переговоров не отрицалось.

Коларов был ключевым игроком молодёжной сборной Сербии на чемпионате Европы в июне 2007 года и по итогам турнира был включён в состав символической сборной. Сыграл 2 матча в составе олимпийской сборной на Играх в Пекине.

В июне 2007 года Коларов перешёл в римский «Лацио», где имел постоянное место в основе.

24 июня 2010 года «Манчестер Сити» официально объявил о покупке Коларова у «Лацио» за £ 15,9 млн. (€ 22,7 млн). Контракт рассчитан на 5 лет. В июне 2014 года продлил контракт с командой ещё на 3 года до 2018 года.

22 июля 2017 года перешёл в «Рому» за € 5 млн.

8 сентября 2020 года перешёл в «Интер»  за € 1,5 млн.

Достижения
 Лацио

Обладатель Кубка Италии: 2008/09
Обладатель Суперкубка Италии: 2009
Итого : 2 трофея

 Манчестер сити

Обладатель Кубка Англии: 2010/11
Чемпион Англии: 2011/12, 2013/14
Обладатель Суперкубка Англии: 2012
Обладатель Кубка Английской Лиги: 2013/14, 2015/16.
Итого : 6 трофеев

Личные достижения
Футболист года в Сербии: 2011