Gjennom en platekarriere som strekker seg mer enn 25 år tilbake i tid – de siste 20 av dem som soloartist – har Paal forundret omgivelsene med en stemme som ikke synes å være riktig av denne verden.

Paal er en av de mest-turnerende artister her til lands, og har sammen med pianist og produsent, Gøran Grini spilt på de fleste norske scener gjennom 20 år.
I 10 år frontet Paal Flaata bandet Midnight Choir, og i kraft av sin
stemmeprakt satte han gruppa på det europeiske kartet. I disse årene rakk Midnight Choir å gi ut fem plater + to samlealbum. Spellemannspris fikk de for "Amsterdam Stranded" 1998.