Rođen je u Zagrebu 1949. maturirao je u Prvoj gimnaziji, a diplomirao na Pravnom fakultetu. Prvo zaposlenje dobio je kao pripravnik 1976. na tadašnjemu Državnome tužiteljstvu.
Kaže da je to bilo vrijeme kad je pravosuđe već počelo funkcionirati na drugi način nego što je funkcioniralo ranije. U narednih petnaest godina bio je zamjenik općinskoga, pa okružnoga tužitelja, potom 1987. prvi čovjek Državnoga tužiteljstva Zagreb.
Bio je član SKJ, kao i oko 90 posto ostalih u tužiteljstvu. Nakon demokratskih promjena, kao kadar bivšeg režima morao je napustiti mjesto glavnog zagrebačkog tužitelja.
Bila je to, kako je kasnije objašnjavao, mješavina svega - i političke odluke i nacionalne diskriminacije i pripadnosti Savezu komunista i još sto drugih razloga. "Nisam Srbin, a nisam ni Hrvat, što da radim. Nemam nikakve nacionalne osjećaje, možda su mene moji roditelji partizani lišili nekog užasno uzvišenog osjećaja, ali ja ga nemam!", izjavljivao je.
Potom se angažirao u Hrvatskom helsinškom odboru, a primio se i odvjetničkog posla. Pomogao mu je, kaže, kolega Silvije Degen s kojim je do tada bio u korektnim odnosima, ali ne i prijatelj.
Mnogi su ga, kako je izjavljivao, prijatelji ostavili, a Degen mu je ponudio kakvu-takvu sigurnost, posao na neko vrijeme dok se ne snađe. I snašao se.
Sudski postupci u kojima sudjeluje kao branitelj doveli su ga i u žarište zanimanja javnosti, posebno otkako je u lipnju 2011. Postao branitelj Ive Sanadera u slučaju Fimi medija.
"Sva ova naša nova klasa je više-manje nastala na kriminalu i to nitko nije dirao, niti će ih dirati, bez obzira na zakonske propise o nezastarijevanju dijela ratnog profiterstva. Na Sanaderu će početi i završiti“, rekao je Prodanović u jednom intervjuu za beogradsko Vreme. U njegovom odvjetničkom timu je i Jadranka Sloković s kojom se poznaje i iz vremena u komunizmu. Radili su u tužiteljstvu prije demokratskih promjena.
Od 2002. su u ljubavnoj vezi. Privukli su ga, izjavljivao je, Jadrankina osobnost, inteligencija, šarm, izgled i smisao za humor. Ona mu je uzvratila da je čovjek koji ima izgrađene stavove i kao osoba ima toplinu, a njegova inteligencija ima šarma.
Jadrankin sin Filip, iz braka s Branislavom Glumcem, na pripravničkom stažu je u majčinu odvjetničkom uredu.
Prodanovićev je branjenik i Radimir Čačić, a zbog obrane generala Rahima Ademija Žalbeno vijeće Haškog suda isključilo je 2007. godine njega i odvjetnicu Sloković iz brantieljskog tima Ivana Čermaka, jer su bili u sukobu interesa.
Prodanović je i odvjetnik Dražena Slavice kojega je sud na prvom stupnju u rujnu 2013. oslobodio krivnje za kornatsku tragediju.
Prodanović je ljubitelj glazbe, ponajviše jazza. Iima kolekciju od nekoliko tisuća 'longplejki' te najmanje četiri tisuće CD-a. U JNA je na odsluženju vojnog roka u Karlovcu bio , između ostalog, „zadužen zadruštveni i kulturni“ život pa je vodio internu radio-postaju.
Razglas s kojeg su odzvanjali zvuci Weather Reporta čuo se i u gradu, što mu je donijelo pozivnice za razne subotnje tulume u Karlovcu.
Prodanović sluša i riječki bend Let 3, a jedan od frontmena grupe, Zoran Prodanović Prlja, njegov je bratić.
Prezime govori sve!!!!!!!!!!!!!!!!!!!!!!!!!!!