Vystudoval Stavební fakultu ČVUT v Praze, kde získal titul inženýra. Od roku 1990 je členem KDU-ČSL, ve straně mj. předsedá Místní organizaci v Hlinsku. Mezi lety 1994–2002 pracoval na Okresním úřadě v Chrudimi.
V roce 2002 úspěšně kandidoval do Zastupitelstva města Hlinsko a stal se zde místostarostou, kterým je doposud. Roku 2010 převzal v Zastupitelstvu Pardubického kraje mandát po odstupujícím Petru Šilarovi a byl zde zvolen též neuvolěným radním, zodpovědným za oblast neziskového sektoru a sociální věci.
Pavel Šotola je ženatý a má dvě děti.