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. S početka je bio u Gradskom odboru stranke.
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. Godine 2013. podnosi ostavku na ovu funkciju nakon afere “Mala matura”.
Član je Glavnog odbora SPS-a i zamenik predsednika partije.
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.
Na vanrednim parlamentarnim izborima održanim 24. aprila 2016. godine, ponovo je izabran za narodnog poslanika.
Na redovnim parlamentarnim izborima 2020. godine ponovo mu je potvrđen poslanički mandat, kada je izabran sa izborne liste "Ivica Dačić – Socijalistička partija Srbije (SPS), Jedinstvena Srbija (JS) – Dragan Marković Palma“.