Compositore, pianista e arrangiatore. Da sempre la musica è il suo linguaggio espressivo. Ha iniziato molto presto a comporre e non ha mai smesso. Ha scritto lavori e arrangiamenti per diversi organici, da gruppi pop fino a orchestre sinfoniche, musiche da film e brani vocali. Il pianoforte per lui rappresenta lo strumento più immediato a disposizione quando arriva un'intuizione musicale. I suoi ultimi 6 album pubblicati sono infatti lavori per pianoforte solo.
Crede nella capacità terapeutica della musica, soprattutto se registrata alla frequenza di 432Hz, frequenza che permette all'ascoltatore di allinearsi alla frequenza della terra. Paolo Fanzaga, inoltre, ama insegnare ciò che impara ogni giorno; molti anni fa ha fondato L’Accademia Musicale di Treviglio dove insegna pianoforte, teoria musicale e ne dirige l'orchestra. Nei suoi concerti si avvale spesso della collaborazione di musicisti di estrazione sia “classica” che pop. Usa la musica per esprimere ciò che non si può dire con le parole. Usa il pianoforte per esprimere la sua musica.