Paul Prodan şi-a început cariera bancară la BRD în anul 1991, unde a lucrat timp de patru ani din poziţia de chief dealer. 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.