vienas perspektyviausių Lietuvos jaunosios kartos pianistų. Kilęs iš žinomos pianistų dinastijos, koncertinę veiklą Paulius pradėjo būdamas 5-erių metų. P. Andersson yra pelnęs penkiolikos tarptautinių konkursų apdovanojimus, dešimtyje jų – I-ąsias premijas ir Grand Prix, o tarptautiniame pianistų forume „Beszczady bez granic“ (Lenkija) buvo apdovanotas pagrindiniu prizu – Auksinio Parnaso laureato titulu.
Pianistas yra surengęs koncertus JAV, Indonezijos, Lenkijos, Čekijos, Vengrijos, Vokietijos, Danijos, Suomijos, Švedijos, Olandijos, Prancūzijos, Ispanijos, Slovakijos, Gruzijos, Ukrainos, Rusijos, Baltarusijos ir Lietuvos koncertų salėse, tai pat skambinęs prestižiniuose Lietuvos (Pažaislio, Kristupo, Bistrampolio, M. K. Čiurlionio muzikos ir kt.) bei užsienio festivaliuose. 2005 m. P. Andersson atstovavo Lietuvą Japonijoje dalyvaudamas pasaulinės parodos EXPO koncertuose.
Paulius nuolat koncertuoja kaip solistas su žymiausiais Lietuvos ir Europos orkestrais: Lietuvos kameriniu orkestru, Lietuvos nacionalinės filharmonijos simfoniniu orkestru, Šv. Kristoforo kameriniu orkestru, Čenstahova filharmonijos simfoniniu orkestru, Stalowa Wola filharmonijos simfoniniu orkestru, Lvovo Muzikos akademijos simfoniniu orkestru, Kutaisi simfoniniu orkestru, Bresto teatro simfoniniu orkestru ir kitais.
P. Andersson aktyviai propaguoja lietuvišką muziką, skatina kompozitorius kurti naujus, specialiai pianistui dedikuotus kūrinius.