Algirdas Paulavičius, kurio kūrybinėje biografijoje – virš 100 vaidmenų, sukūrė įsimintinus personažus tokiuose spektakliuose kaip P. Beaumarchais „Sevilijos kirpėjas“ (rež. J. Miltinis), A. Strindbergo „Mirties šokis“ (rež. J. Miltinis) , R. Brandury‘o „Pienių vynas“ (rež. D. Banionis), Sofoklio „Edipas karalius“ (rež. J. Miltinis), M. Zalytės „Žemės mokestis“ (rež. A. Keleris), N. Gogolio „Vedybos“ (rež. R. Atkočiūnas). Aktorius taip pat vaidino kine: sukūrė vaidmenis filmuose „Turtuolis, vargšas...“ (rež. A. Žebriūnas), „Skrydis per Atlantą“ (rež. R. Vabalas), „Savaitgalis pragare“ (rež. V. Žalakevičius), „Tadas Blinda“ (rež. D. Ulvydas) ir daugelyje kitų.
Vienas paskutiniųjų jo darbų teatre – puikiai įvertintas ir apdovanojimų pelnęs Juozo Hananos vaidmuo spektaklyje G. Grekovo „Hanana, kelkis ir eik“ (rež. A. Atkočiūnas).
Aktorius išrinktas 2013-ųjų labiausiai nusipelniusiu panevėžiečiu kultūros srityje – už indėlį į Panevėžio teatro meno kultūrą, visos Lietuvos teatro simboliais tapusius vaidmenis bei miesto garsinimą. Taip pat 2011 metais Dalios Tamulevičiūtės profesionaliųjų teatrų festivalyje nominuotas geriausiu personažo be žodžių atlikėju už Juozo Hananos vaidmenį G. Grekovo „Hanana, kelkis ir eik“. 2012 metais teatrų festivalyje „Vaidiname žemdirbiams“ už Juozo Hananos vaidmenį pripažintas geriausiu antrojo plano aktoriumi.
