Rođen je 13. decembra 1979. godine u Surdulici. Njegovi roditelji pre 30 godina otvorili su zanatsku radnju „Vrla Komerc“ koja je sada preduzeće za promet auto-delova.
Osnovnu školu i gimnaziju „Jovan Skerlić“ završio je u Vladičinom Hanu. Na ekonomskom fakultetu u Nišu diplomirao 2003.
Od 2004. do 2009. radio je kao komercijalni direktor u preduzeću svojih roditelja.
2009. otvorio je sopstveno preduzeće „Batli komerc“ koje se bavi prometom prehrambene robe. Ima 5 prodavnica, sa 7 zaposlenih, a prihod u 2011. godini bio je 23 miliona dinara.
Po završetku studija započinje političku karijeru u SRS i 2004. bio je kandidat za Predsednika opštine na lokalnim izborima.
2008. postao je predsednik Opštinskog odbora Srpske radikalne stranke
Sada je član Srpske napredne stranke, predsednik Opštinskog odbora SNS i član Glavnog odbora SNS.
Za predsednika Opštine izabran je u julu 2012. godine.
Lokalna televizija RTV Ritam objavila je marta 2013. da je Mladenović zaposlio svoju suprugu u vrtiću Pčelica, nakon što je promenio uslove konkursa i prilagodio ih onim koje njegova supruga ispunjava.
Na parlamentarnim izborima 2014. godine izabran je za narodnog poslanika SNS u Skupštini Srbije.
2016. godine ponovo je izabran je za predsednika Opštine Vladičin Han.
Oženjen je, otac dvoje dece.