Paolo Birro si diploma in pianoforte al Conservatorio di Vicenza e dal 1987 si dedica esclusivamente al jazz. Inizia così la sua intensa attività concertistica a fianco dei più significativi musicisti italiani e stranieri, tra i quali Lee Konitz, Scott Hamilton, Gary Bartz, Steve Grossman, Art Farmer, Johnny Griffin, Ray Mantilla, Enrico Rava e molti altri. Miglior nuovo talento nel referendum Top Jazz 1995 indetto da Musica Jazz, Birro attiva anche collaborazioni di grande prestigio, tra le quali ricordiamo quella con il compositore Carlo Boccadoro per un progetto commissionato dal Teatro alla Scala di Milano e con il flautista austriaco Guenther Wehinger.