Andrius Paulavičius gimė 1972 m. gruodžio 4 d. Vilniuje. Nuo 1994 m. Lietuvos muzikos akademijos Teatro ir kino fakultete studijavo aktoriaus meistriškumą. 1997 m. įgijo bakalauro laipsnį (kurso vadovas Jonas Vaitkus). 1999 m. toje pačioje akademijoje įgijo ir aktoriaus magistro laipsnį (kurso vadovas Oskaras Koršunovas).1996 m. su kolegomis aktoriais ir režisieriais įkūrė „Lietuviško teatro naujosios kartos bendriją“ (buvo Bendrijos Prezidentas). 1996–2001 m. vaidino Jaunimo teatro, Nacionalinio akademinio dramos teatro bei Oskaro Koršunovo teatro spektakliuose. 1999 m. Oskaro Koršunovo teatre dirbo aktoriumi ir šio teatro Techniniu direktoriumi. 2001–2002 m. buvo išvykęs į JAV. 2004–2006 m. Lietuvos kino studijoje dirbo Aktorių atrankos padalinio vadovu. 2006 m. įkūrė UAB „Aktorių agentūrą“.
Filmografija: www.actorsagency.lt/actor.php?id=11554