Marković schloss sein Jurastudium an der Universität Kragujevac ab. 2010 wurde Marković erst Minister ohne Portfolio und später Vizepremier für Innen- und Außenpolitik sowie Justiz und war in verschiedenen Ministerrollen bis zu seiner Ernennung als Premierminister. Seit 2015 ist er Vizepräsident der DPS.