Начав свою карьеру в столичном «Чукарички», Коларов в феврале 2006 года перешёл в другой белградский клуб, ОФК.
1 марта 2007 года в СМИ появилась информация, что Коларов подписал контракт с владивостокским «Лучом-Энергией»,, однако на следующий день факт подписания соглашения был опровергнут руководством клуба, хотя ведение переговоров не отрицалось.
Коларов был ключевым игроком молодёжной сборной Сербии на чемпионате Европы в июне 2007 года и по итогам турнира был включён в состав символической сборной. Сыграл 2 матча в составе олимпийской сборной на Играх в Пекине.
В июне 2007 года Коларов перешёл в римский «Лацио», где имел постоянное место в основе.
24 июня 2010 года «Манчестер Сити» официально объявил о покупке Коларова у «Лацио» за ?14,1 млн. (около ?18 млн.). Контракт рассчитан на 5 лет.
Зимой 2012 появилась информация что туринский "Ювентус" намерен осуществить трансфер Александара Коларова.