A. Paulauskas gimė 1973 m. balandžio 16 d. Išsilavinimas - aukštasis universitetinis. A. Paulauskas 2005 m. baigė Mykolo Romerio universiteto teisės magistro studijas, o 2016 – 2018 metais studijavo užsienyje, kur baigė CEPOL (Europos Sąjungos agentūra, rengianti, įgyvendinanti ir koordinuojanti teisėsaugos pareigūnų mokymą) magistro programą.
Vidaus tarnyboje jis tarnauja nuo 1993 m. Daugiausiai tarnybos laiko A. Paulauskas praleido tarnaudamas Vilniaus policijoje, kur dirbo Operatyvaus valymo skyriaus viršininko pavaduotoju bei penkerius metus vadovavo sostinės 2-ajam policijos komisariatui. Perėjęs dirbti į Policijos departamentą, jis dirbo Pajėgų valdymo valdybos vadovu bei 2 metus užėmė Europos Sąjungos dvynių projekto tarp Lietuvos policijos ir Turkijos žandarmerijos nuolatinio atstovo Turkijoje pareigas.
Šiose pareigose Arūnas Paulauskas pakeitė Edvardą Šilerį, kuris
laimėjo konkursą ir nuo liepos mėnesio pradeda dirbti Europole, kibernetinių nusikaltimų centro (EC3) vadovu. Konkurse, kuris truko bemaž pusmetį, E. Šileris įveikė daug konkurentų iš kitų ES šalių. Iki darbo pradžios Europole. E. Šileris dirbs Policijos departamento patarėjo pareigose ir padės A. Paulauskui perimti būsimus darbus.
Europolas yra Europos Sąjungos teisėsaugos agentūra, padedanti ES šalių narių teisėsaugos institucijomis kovoti su sunkiu bei organizuotu nusikalstamumu bei terorizmu, taip pat koordinuoja šalių narių kovą su šiais nusikaltimais.
Šių metų vasarį policijos generalinio komisaro pavaduotoju buvo paskirtas Saulius Tamulevičius.