Pavel Šotola se narodil v Chrudimi, ale pochází z Hrochova Týnce. Po absolvování Střední průmyslové školy stavební ve Vysokém Mýtě vystudoval České vysoké učení technické v Praze, obor konstrukce a dopravní stavby. Žije v Hlinsku, je ženatý a má 2 děti.
V letech 2002 – 2012 byl místostarostou města Hlinska, v letech 2012 – 2014 členem městské rady a doposud je členem Zastupitelstva města Hlinsko. V letech 2010 – 2012 působil jako neuvolněný člen Rady Pardubického kraje zodpovědný za neziskový sektor. Od roku 2012 až do roku 2024 byl členem krajské rady zodpovědný za sociální péči a neziskový sektor, od roku 2024 zodpovídá za stejnou gesci ale v pozici náměstka hejtmana Pardubického kraje.
Členem KDU-ČSL je od roku 1990.