Rođen 1983. u Šapcu.
Nema zvaničnih podataka o njegovom obrazovanju. Kada je na parlamentarnim izborima 2012. bio kandidat na listi „Izbor za bolji život- Boris Tadić“, naveo je da je po obrazovanju diplomirani pravnik.
U maju 2016, na konstitutivnoj sednici Skupštine grada Šapca, izabran je za zamenika gradonačelnika.
„Za gradonačelnika Šapca ponovo je izabran Nebojša Zelenović, za koga je od 69 glasalo 39 odbornika. Za zamenika gradonačelnika izabran je Dušan Kostadinović, a za predsednika Skupštine Nemanja Pajić. Izabrani su i članovi veća. Od 69 odbornika skupštinsku većinu čine lista Nebojša Zelenović ‘Šabac je naš’ koga su podržali Zajedno za Srbiju, DS, SPO i Inicijativa Selo grad sa 26 odbornika, 11 odbornika Grupe građana Pobeda za Šabac Nemanja Pajić i dva odbornika koja su bila na listi SPS-a. U opoziciji je 28 odbornika SNS i dva iz SPS-a.“ (RTS, 5. 5. 2016. godine)
Na toj funkciji bio je do konstituisanja nove gradske vlasti, nakon izbora 2020. godine.
U novembru 2016. izabran je za zamenika predsednika Izvršnog odbora Demokratske stranke.
„Član Demokratske stranke iz Šapca i zamenik gradonačelnika Šapca Dušan Kostadinović izabran je na sednici Izvršnog odbora ove stranke za zamenika predsednika Izvršnog odbora. Ova funkcija je najviša na kojoj se nalazi neko od šabačkih demokrata. Kostadinović je do sada bio zadužen za rad demokrata u Mačvanskom okrugu. Za predsednika Izvršnog odbora DS-a izabran je Radoslav Milojičić, bivši predsednik opštine Smederevska Palanka.“ (Glas Podrinja, 3. 11. 2016. godine)
U junu 2017. postao je predsednik Gradskog odbora DS u Šapcu.
U septembru 2018. izabran je za predsednika Izvršnog odbora DS.
„Na nedavnoj sednici Glavnog odbora Demokratske stranke za predsednika Izvršnog odbora ove stranke izabran je, bez ijednog glasa protiv, Šapčanin Dušan Kostadinović. Aktuelni zamenik gradonačelnika Šapca i predsednik Gradskog odbora DS u Šapcu postao je tako glavni operativac ove stranke. ‘Pre svega moram da naglasim da mi je velika čast i zadovoljstvo što sam izabran za predsednika Izvršnog odbora Demokratske stranke, iako je danas nezahvalnije više nego ikada u poslednjih 18 godina biti u toj ulozi’, kaže Kostadinović.“ (Glas Podrinja, 13. 9. 2018. godine)
U oktobru 2021. izabran je za generalnog sekretara Demokratske stranke.
„Članovi Glavnog odbora izabrali su Izvršni odbor na čijem čelu se nalazi Srđan Milivojević. Na predlog predsednika DS, Dušan Kostadinović izabran je za generalnog sekretara, dok je potpredsednica Dragana Rakić izabrana za zamenicu predsednika Demokratske stranke.“ (Glas Podrinja, 26. 10. 2021. godine)
U junu 2023. u Agenciji za privredne registre registrovao je udruženje „Srbija protiv nasilja“, a kao oblast rada udruženja navodi se „prevencija i borba protiv nasilja, kao i zaštita i unapređenje ljudskih prava u skladu sa opšteprihvaćenim civilizacijskim standardima, međunarodnim konvencijama i domaćim pravom“. Kostadinović je za „Nova.rs“ objasnio zašto je to učinio.
„Zato da ne bismo prošli kao na protestima ‘1 od 5 miliona’, kada su se pojavili neki ljudi i registrovali udruženje, pa posle završili na Vučićevim izborima. Preventive radi, isključivo! Zato sam i registrovao na svoje ime, a ne na nekog za kog se ne zna u kojoj je stranci i na čijoj strani. Tako da ako bude bilo kakve zloupotrebe, na šta aludira ‘Kurir’ i neki zabrinuti Tviter borci, odgovornost se može precizno adresirati na mene kao generalnog sekeretara Demokratske stranke’, kaže Kostadinović i dodaje da je sa tim upoznao i ostale opozicione stranke.“ (Nova.rs, 14. 6. 2023. godine)
Foto: Facebook/Dušan Kostadinović