Rođen je 1. januara 1966. godine u Prizrenu. Završio je Gimnaziju „Stevan Sremac” u Nišu. Diplomirao je na Fakultetu političkih nauka u Beogradu, prosečnom ocenom 10 (deset).

Od 1992. godine je bio narodni poslanik u Saveznoj skupštini SRJ, a od 2004. godine i u Narodnoj skupštini Republike Srbije. Bio je ministar za informisanje u prelaznoj Vladi Srbije 2000. godine. Predsednik je Socijalističke partije Srbije od 2006. godine.

Bio je prvi potpredsednik Vlade-zamenik predsednika Vlade i ministar unutrašnjih poslova od jula 2008. do jula 2012. godine. Obavljao je funkciju predsednika Vlade i ministra unutrašnjih poslova od jula 2012. do aprila 2014. godine. Od aprila 2014. godine do danas je prvi potpredsednik Vlade i ministar spoljnih poslova. Bio je tokom 2015. godine predsedavajući OEBS-u i domaćin Konferencije OEBS-a održane u Beogradu.

Poseduje višedecenijsko iskustvo i rezultate ostvarene u učešću i rukovođenju u različitim organima izvršne i zakonodavne vlasti u Republici Srbiji. U resorima kojima je rukovodio postigao je zavidne rezultate, posebno u oblasti spoljne politike gde je svojom aktivnošću u međunarodnim institiucijama i organizacijama (Savet bezbednosti i Skupština UN, Evropska unija, OEBS, UNESKO i dr...) i kroz bilateralnu i multilateralnu diplomatiju branio državne i nacionalne interese Srbije, posebno kada su u pitanju Kosovo i Metohija.

Dobitnik je priznanja „Najevropljanin” za 2009. godinu, Ordena prijateljstva Ruske Federacije 2018. godine i priznanja Statueta „Kapetan Miša Anastasijević” 2018. godine.

Obavljao je funkcije predsednika KK „Partizan” iz Beograda, potpredsednika Jugoslovenskog olimpijskog komiteta i predsednika Sportskog saveza Srbije.

Govori ruski i engleski jezik.

Oženjen je, otac dvoje dece.