Artūras Paulauskas gimė 1953 m. rugpjūčio 23 d. Vilniuje. Šiauliuose baigęs vidurinę mokyklą, pasirinko teisės studijas Vilniaus universitete. Po studijų 1976 m. buvo paskirtas į Kaišiadorių rajono prokuratūrą. Čia iš pradžių dirbo tardytoju, po to prokuroro pavaduotoju. Kildamas profesinės karjeros laiptais, 1982 m. tapo Varėnos rajono prokuroru, o po penkerių metų – Lietuvos generalinio prokuroro pavaduotoju.
1990-ieji buvo itin reikšmingi Artūro Paulausko profesinei veiklai – jis buvo paskirtas generaliniu prokuroru. Teko kurti savarankišką nepriklausomybę atgavusios valstybės prokuratūrą. Nuo 1995 m. iki 1997 m. Artūras Paulauskas dirbo generalinio prokuroro pavaduotoju. Po to keletą metų vertėsi advokato praktika.
Artūras Paulauskas turi didelę politinės veiklos patirtį. Jis 1997-aisiais dalyvavo rinkimuose į Lietuvos Respublikos Prezidentus. 2000-2004 metais buvo Seimo Pirmininku. 2004-aisiais keturis mėnesius ėjo laikinojo Lietuvos Respublikos Prezidento pareigas. 1998 m. steigiamajame Naujosios sąjungos (socialliberalų) suvažiavime išrinktas šios partijos pirmininku ir iki šiol jai vadovauja. Šiuo metu Artūras Paulauskas eina Aplinkos ministro pareigas.
Su žmona Jolanta augina sūnų Arną ir dukterį Aistę. Du sūnūs iš pirmosios santuokos – Andrius ir Vilius – jau suaugę. Abu pasirinko teisės studijas. Laisvalaikiu Artūras Paulauskas žaidžia krepšinį, futbolą, vasarą mėgsta keliauti baidarėmis.
