Rođen je 1970. godine u Beogradu.
Završio je Pravni fakultet u Beogradu. Po zanimanju je advokat sa položenim pravosudnim ispitom. Na Fakultetu bezbednosti specijalizirao je oblast borbe protiv terorizma. Na tom fakultetu Marković je predavač po pozivu na specijalističkim studijama Fakulteta bezbednosti i saradnik na istraživačkim projektima.
Bio je predsednik Skupštine opštine Palilula od 2000. do 2004. godine. Od 2001. je i republički poslanik, a u periodu od 2003-2007. godine bio je i potpredsednik Skupštine Srbije. Od 2001. do 2006. bio je predsednik upravnog odbora PKB-a, a bio je i zamenik predsednika UO „Prva petoletka“ 2002/2003. godine.
U Vladi Vojislava Koštunice 2007-2008. godine izabran je za ministra za državnu upravu i lokalnu samoupravu, a na istu poziciju izabran je ponovo i u Vladi Mirka Cvetkovića. Početkom marta 2011. godine njegovom resoru je dodata oblast ljudskih i manjinskih prava.
Od avgusta 2009. nalazio se i na mestu predsednika Koordinacionog tela za opštine Preševo, Bujanovac i Medveđu.
Na izborima 2012. izabran je za narodnog poslanika. Član je Demokratske stranke od 1996. godine i bio je deo Glavnog odbora. Nakon promena u vrhu stranke krajem 2012. vratio je poslanički mandat i istupio iz DS-a.
Krajem oktobra 2013. godine Vlada Srbije ga je imenovala za direktora Kancelarije za saradnju s Haškim tribunalom.
Govori engleski jezik.
Poslednji put ažurirano: 14. 1. 2015.
