Gimė 1995 m. Vilniuje. Paulius - trečios kartos pianistas. Jo mama ir močiutė - žinomos pianistės, LMTA profesorės Aleksandra Žvirblytė ir Veronika Vitaitė.
Būdamas penkerių Paulius pradėjo groti fortepijonu ir būgnais bei mokytis improvizacijos B.Dvariono DMM, žymaus džiazo atlikėjo O.Molokojedovo klasėje. Septynerių įstojo į Nacionalinę M.K.Čiurlionio menų mokyklą, mokytojos E.Miklaševskajos kl. Dabar Paulius yra dvyliktokas, jo specialybės pedagogė yra prof. A.Žvirblytė.
Paulius koncertavo Vokietijoje, Danijoje, Švedijoje, Prancūzijoje, Suomijoje, Lenkijoje, Slovakijoje, Gruzijoje, Ukrainoje, Rusijoje, Baltarusijuoje, grojo įvairiose Lietuvos koncertų salėse: Kongresų rūmuose, Menininkų rūmuose, Lietuvos Nacionalinės filharmonijos Didžiojoje salėje, koncertavo daugelyje Lietuvos miestų ir miestelių. Jaunasis pianistas kviečiamas rengti koncertus prestižiniuose festivaliuose Lietuvoje (Pažaislio, Kristupo, Bistrampolio, M.K.Čiurlionio muzikos ir kt.) bei užsienyje - Suomijoje, Lenkijoje, Rusijoje, Baltarusijoje. Atstovavo Lietuvai Japonijoje - dalyvavo pasaulinės parodos EXPO 2005 metais vykusiuose koncertuose. Būdamas 11 metų, debiutavo su Šv.Kristoforo kameriniu orkestru, diriguojamu D.Katkaus - atliko W.A.Mozarto koncertą fortepijionui ir orkestrui D-dur. Būdamas 14 metų su Lietuvos nacionalinės filharmonijos simfoniniu orkestru, diriguojamu R.Šerveniko, atliko S.Prokofjevo koncertą fortepijionui ir orkestrui N 1. Grojo su Lietuvos kameriniu orkestru (dirigentas M.Pitrėnas), Šv.Kristoforo kameriniu orkestru (dirig. D.Katkus), Čenstahova Filharmonijos simfoniniu orkestru (dirig. I.Dohovec), Lvovo MA simfoniniu orkestru (dirig. J.Bervetsky bei I.Pylatiuk), Kutaisi simfoniniu orkestru (dirig. R.Javakhishvili), Nacionalinės M.K.Čiurlionio menų mokyklos simfoniniu orkestru (dirig. M.Staškus), Voronežo filharmonijos simfoniniu orkestru (dirig. Igor Verbitsky).
2012 Paulius surengė solinį rečitalį JAV, Vašingtone. Nuo 2008, Kauko Sorjosen fondo kvietimu, kasmet kiekvieną vasarą rengia koncertus Suomijoje bei dalyvauja E.Tawastsjerna meistriškumo pamokose. Paulius yra grojęs visai eilei žymių Lietuvos bei užsienio profesorių - J.Lowenthal, M.Voskresenskiui, V.Nosinai, P.Giacometti, T.Alichanov, V.Piaseckij, I.Lazko, N.Serioginai, P.Geniušui, M.Rubackytei, G.Landsbergienei ir kt.
Pianistas yra laimėjęs laurus dvylikoje tarptautinių konkursų („Konzerteum“ Atėnuose, „Musica classica“ Maskvoje, N.Rubinšteino Paryžiuje, M.Judinos Sankt-Peterburge, „Art of XXI century „Kijeve, „Muzika be sienų“ Lietuvoje ir kt. Aštuoniuose iš jų Paulius pelnė pačius aukščiausius apdovanojimus - I premijas arba Grand Prix. Apdovanotas tarptautinio pianistų forumo „Beszczady bez granic“ (Lenkija) pagrindiniu prizu - Auksinio Parnaso laureato titulu.
Paulius taip pat yra pelnęs eilę apdovanojimų įvairiuose jaunimo džiazo festivaliuose.
Nuo 2008 Paulių remia Kauko Sorjosen fondas (Suomija), 2008-10 M.Rostrapovičiaus labdaros ir paramos fondas, nuo 2010- Užkarpatės kultūros vystymo fondas (Lenkija), nuo 2013 - G.Kuprevičiaus fondas „Gerasis Ruonis“ bei V.Spivakovo labdaros fondas.
Preliudai ir fugos
Prancūziška siuita G-dur
Preliudas h-moll
„Jesu bleibet meine freude“
Sonatos
Sonata C-dur KV 545,
C-dur KV 330
Sonata op.1 f-moll
Sonata op.10 N 3 D-dur
Sonata op.13 c-moll
Sonata op.49 g- moll
Sonata op. 57 f-moll
Sonata op. 111 c-moll
Scherzo N 3 cis-moll
Etiudai
Valsai
Sonata h-moll
Valee d‘Obermann
Vengriška rapsodija N 6
Etiudai
Variacijos Paganini tema
Rapsodijos op.79
Preliudai op.23
Preliudai op.3 N 1 cis-moll, op.32 N 5 G-dur
Elegija op.3
Etiudai-Paveikslai
Fantazija op.28
Preliudai op.11
Etiudai
Rinktinės pjesės
Preliudai
Kreolų šokių siuita
Basso ostinato
Etiudas pagal Scarlatti
Preliudai
Koncertas 4 fortepijonams su orkestru
Koncertas Nr. 3 c-moll op.37
Fantazija fortepijonui, chorui ir orkestrui op.80
Koncertas D-dur KV 40
Koncertas G-dur KV 453
Koncertas 3 fp.su ork. Es-dur KV 246
Koncertas Nr. 2
Koncertas Nr. 3
Totentanz
Koncertas Nr. 1
Trio concertante 3 fortepijonams ir orkestrui
Simfoninės muzikos koncertas profesorės Veronikos Vitaitės 75-mečiui
Atlikėjai:
LIETUVOS NACIONALINIS SIMFONINIS ORKESTRAS
Solistai: VERONIKA VITAITĖ (fortepijonas)
ALEKSANDRA ŽVIRBLYTĖ (fortepijonas)
PAULIUS ANDERSON (fortepijonas)
Dirigentas JUOZAS DOMARKAS
SERGEJ RACHMANINOV – Koncertas fortepijonui ir orkestrui Nr. 3 d-moll, op. 30
CÉSAR FRANCK – „Simfoninės variacijos“ (Variations symphoniques) fortepijonui ir orkestrui, M. 46
CAMILLE SAINT-SAËNS – Fantazija „Žvėrių karnavalas“ (Le carnaval des animaux) dviem fortepijonams ir orkestrui