Rođen je 1960. godine u Beranama.
Diplomirao je na Fakultetu političkih nauka u Beogradu, gde je kasnije magistrirao i doktorirao.
Prvo zaposlenje našao je 1988. godine, kada je primljen u Gradski komitet Socijalističkog saveza. Od punoletstva je bio član Komunističke partije Jugoslavije, a od tridesete godine član je SPS-a. Najpre je bio u Gradskom odboru stranke.
“..A u veliku politiku sam ušao 1992. godine sa Nebojšom Čovićem, on je bio predsednik Gradskog odbora SPS-a, a ja sekretar.” (Politika, 3. 1. 2010. godine)
U periodu od 1998. do 2000. godine bio je na funkciji zamenika ministra za lokalnu samoupravu u Vladi Srbije, a u prelaznoj Vladi od oktobra 2000. do januara 2001. godine obavljao je dužnost zamenika ministra za visoko obrazovanje. Od januara 2001. godine bio je narodni poslanik do stupanja na položaj ministra prosvete. Bio je predsednik i zamenik predsednika poslaničkog kluba SPS-a u Narodnoj skupštini Srbije.
Zamenik je predsednika SPS-a od 2006. godine.
Od jula 2008. godine Obradović je na poziciji ministra prosvete. Početkom marta 2011. godine njegovom resoru je dodata oblast nauke.
Vanredni je profesor na Megatrend univerzitetu, a pre stupanja na ministarsku funkciju bio je i dekan na Fakultetu za državnu upravu i administraciju tog univerziteta.
Govori engleski. Oženjen je i otac dve ćerke.
