Рођен је 1. јануара 1966. године у Призрену. Завршио је Гимназију „Стеван Сремац” у Нишу. Дипломирао је на Факултету политичких наука у Београду, просечном оценом 10 (десет).

Од 1992. године је био народни посланик у Савезној скупштини СРЈ, а од 2004. године и у Народној скупштини Републике Србије. Био је министар за информисање у прелазној Влади Србије 2000. године. Председник је Социјалистичке партије Србије од 2006. године.

Био је први потпредседник Владе-заменик председника Владе и министар унутрашњих послова од јула 2008. до јула 2012. године. Обављао је функцију председника Владе и министра унутрашњих послова од јула 2012. до априла 2014. године. Од априла 2014. године до данас је први потпредседник Владе и министар спољних послова. Био је током 2015. године председавајући ОЕБС-у и домаћин Конференције ОЕБС-а одржане у Београду.

Поседује вишедеценијско искуство и резултате остварене у учешћу и руковођењу у различитим органима извршне и законодавне власти у Републици Србији. У ресорима којима је руководио постигао је завидне резултате, посебно у области спољне политике где је својом активношћу у међународним инститиуцијама и организацијама (Савет безбедности и Скупштина УН, Европска унија, ОЕБС, УНЕСКО и др...) и кроз билатералну и мултилатералну дипломатију бранио државне и националне интересе Србије, посебно када су у питању Косово и Метохија.

Добитник је признања „Најевропљанин” за 2009. годину, Ордена пријатељства Руске Федерације 2018. године и признања Статуета „Капетан Миша Анастасијевић” 2018. године.

Обављао је функције председника КК „Партизан” из Београда, потпредседника Југословенског олимпијског комитета и председника Спортског савеза Србије.

Говори руски и енглески језик.

Ожењен је, отац двоје деце.