Gimė 1984 m. rugsėjo 29 d. Panevėžyje.

2003 m. baigė Panevėžio „Žemynos“ vidurinę mokyklą, 2010 m. – Vilniaus edukologijos universitetą, 2013 m. – Kauno technologijos universitetą.

Pasiekimai. 20 kartų Lietuvos (2001–2008), Baltijos šalių (2001–2006) čempionas. XXVIII olimpinių žaidynių (2004 Atėnai, Graikija) 200 m peteliške atrankos varžybose tarp 39 dalyvių liko 30-as (2 min 4,64 s) ir į pusfinalį nepateko. 2006 Europos čempionate Helsinkyje (Suomija) pasiekė Lietuvos 200 m peteliške rekordą 25 m baseine (1 min 59,80 s). 3 kartus Lietuvos rekordininkas 50 m baseine (2007): 200 m peteliške (2 min 01,98 s), 4×200 m estafetės laisvuoju stiliumi (7 min 25,37 s; su V. Janušaičiu, S. Binevičiumi, P. Viktoravičiumi), 4×100 m kombinuotosios estafetės (3 min 41,36 s; su V. Janušaičiu, G. Titeniu, P. Viktoravičiumi).

Treneriai: Alfonsas Puišys (pirmasis), Ina Šimeliūnaitė.

Atėnuose panevėžiečių startus stebėjęs Panevėžio sporto centro vadovas Bronius Pliavga trumpai įvertino jo dalyvavimą: „Gerai, kad į olimpines žaidynes buvo išvažiavęs jaunasis plaukikas Paulius Andrijauskas. 200 metrų plaukimą peteliške jis baigė 30-as. Už tai jo nereikėtų barti. Paulius plaukė pagal savo galimybes. Jam šis startas buvo gera pamoka ir išbandymas prieš Pekino olimpines žaidynes.“ (Iš: Panevėžio balsas. 2004, rugs. 2, p. 14)