Gimė 1972 m. gruodžio 4 d. Vilniuje.

Lietuvos muzikos akademijos Teatro ir kino fakultete studijavo aktoriaus meistriškumą. 1997 m. įgijo bakalauro laipsnį (kurso vadovas J.Vaitkus). 1999 m. toje pačioje akademijoje įgijo ir aktoriaus magistro laipsnį ( kurso vadovas O.Koršunovas).

1996-2001 m. vaidino Jaunimo teatro, Nacionalinio akademinio dramos teatro bei Oskaro Koršunovo teatro spektakliuose.
2001-2002 m. buvo išvykęs į JAV.
Nuo 2004 m. dirba Lietuvos kino studijoje aktorių atrankos padalinyje bei vaidina lietuviu ir užsienio režisierių kino bei video projektuose.

paulandrius@hotmail.com

Taip pat vaidino:
2001 „The Hit“ („Nužudymas“), rež. Vincent Monton IFM Film Association Inc.
2003 „Moments in Time: Napoleon's Lost Army“ („Prarasta Napoleono armija“), rež. Gabriel Torres (Victor Dupuy vaidmuo). A Discovery Chanell & Terra Nova Television.
2004 „Persona non grata“, rež. Vladimir Nachabcev  (žurnalisto vaidmuo). Fora-Film M (Maskva).