Gjennom ein platekarriere som strekk seg meir enn 25 år tilbake i tid – dei siste 20 av dei som soloartist – har Paal forundra omgjevnadene med ei stemme som ikkje synest å vere riktig av denne verda.
Paal er ein av dei mest-turnerande artistar her til lands, og har saman med pianist og produsent, Gøran Grini, spelt på dei fleste norske scener gjennom 20 år.
I 10 år fronta Paal Flaata bandet Midnight Choir, og i kraft av si stemmeprakt sette han gruppa på det europeiske kartet. I desse åra rakk Midnight Choir å gi ut fem plater + to samlealbum. Spellemannspris fikk dei for "Amsterdam Stranded" 1998.
Som soloartist har Flaata gitt ut tilsammen 1+ album; In Demand (2002) - Rain (2005) - Christmas Island (2007) - Old Angel Midnight (2008) - Wait By The Fire (2012) - Bless Us All (2014) - Come Tomorrow (2016) - Love And Rain (2017) - New Green Grass Will Grow (2022) - I Heard The Bells On Christmas Day (2023)