Paolo Fiamingo si è diplomato col massimo dei voti in pianoforte e in direzione d’orchestra (conseguendo anche la Laurea specialistica di II° livello) e laureato  in lettere moderne presso il Conservatorio e l’Università  di Torino. Si è perfezionato in pianoforte a Napoli con Vincenzo Vitale e in direzione d’orchestra a Milano con Julius Kalmar.
Ha tenuto concerti in tutta Europa, negli Stati Uniti e in Giappone, in sale  prestigiose  come il Teatro Regio di Torino, l’Accademia di Musica di Zagabria, l’Athenaeum di Bucarest, il Conservatorio Tchajkovskij di Mosca, l’Auditorium Nacional di Madrid, la State University di San Francisco, la Kioi Hall di Tokyo .
Ha diretto  le Filarmoniche di Ramnicu Valcea, Bacau e Craiova (Romania), l’Orchestra Filarmonica Nazionale della Repubblica Moldava, l’Orchestra Classica di Alessandria, l’Orchestra “B.Bruni” di Cuneo, l’Orchestra “InScena“ di Reggio Emilia, l’Orchestra Filarmonica Veneta, la  “Libera Chamber Orchestra“ di Tokyo in importanti Teatri come il Regio di Parma, il Valli di Reggio Emilia, il  Ponchielli di Cremona, il Fraschini di Pavia, il Mitaka Arts Center di Tokyo, e per associazioni come l’Accademia Filarmonica Romana e la Camerata Musicale Barese.
Il suo repertorio sinfonico va dal barocco ai contemporanei,quello operistico comprende La serva padrona di G. Pergolesi, Nozze di Figaro di W.A. Mozart, Elisir d’amore, Il Campanello , Rita e Don Pasquale di G. Donizetti, Cavalleria rusticana di P. Mascagni,Hansel e Gretel di E.Humperdinck,  La piccola volpe astuta di L.Janacek, Il piccolo spazzacamino di B. Britten, Brundibar di H. Krasa e numerose operette fra cui La Vedova Allegra e Il paese del sorriso di F. Lehar, Sogno d’un valzer di O. Straus, No, no, Nanette di V. Youmans.
Ha collaborato con artisti quali Gianni Raimondi, Norma Fantini, Franca Mattiucci, Adelina Scarabelli, Denia Mazzola Gavazzeni, Annamaria Ferrante, Giovanna Canetti, Junko Nakagawa.
Ha effettuato registrazioni radiofoniche e televisive per la RAI, la radio Vaticana e le radio e  televisioni di stato Spagnola, Portoghese, Russa, Bulgara e Tunisina.
Ha inciso per la Phoenix Classic, col Nuovo Quartetto Pianistico Italiano, musiche per due pianoforti a otto mani, e per la  C.A.P. Music Foundation sinfonie ed arie d’opera di Antonio Vivaldi.
È direttore musicale dell’OSAI (Orchestra Sinfonica Amatoriale Italiana).
È pianista accompagnatore al Conservatorio di Torino.