Paul Prodan şi-a început cariera bancară la BRD în anul 1991, unde a lucrat timp de patru ani. Ulterior a fost recrutat de ING unde a stat 11 ani, fiind perioada care l-a consacrat în sistemul bancar. Din 2007 şi până în 2015 a fost director general adjunct al Credit Europe Bank şi ulterior, timp de 5 ani preşedinte al BT Capital Partners (atunci BT Securities), divizia de servicii financiare a grupului Băncii Transilvania.
El este cunoscut în Bucureşti ca fiind „bancherul fotbaliştilor” având în vedere relaţiile din lumea fotbalului pe care şi le-a format de-a lungul carieriei. Revista BusinessMagazin scrie că, atunci când România a jucat cu Slovenia în barajul de calificare pentru Campionatul Mondial din Japonia (2002), Prodan a fost cel care a adus ghetele de iarnă ale tricolorilor la Ljubljana.
Paul Prodan ocupă locul 2 pe lista candidaților PSD Bacău pentru Senat. La alegerile parlamentare din 2020, PSD Bacău a obţinut patru mandate de deputat şi două de senator.
