Pavel Klečina se je rodil 14. marca 1943.
Poročen je bil z Jožico, rojeno Praks, hčerko bistriškega sodarja.
Od sedemdesetih let prejšnjega stoletja je v Slovenski Bistrici deloval kot fotograf. Svoj atelje je imel na Partizanski ulici in se je ukvarjal z ateljejsko fotografijo, poleg tega pa je veliko fotografiral tudi na terenu (poroke, rojstne dneve, birme, pogrebe …).
Od leta 1990 je tudi aktiven čebelar. Za potrebe Čebelarskega društva Slovenska Bistrica je zbiral članarine, vzorce medu, material … Kot fotograf in član upravnega odbora društva je beležil društveno zgodovino in je od leta 1996−2010 ustvaril obsežno zbirko društvenih fotografij. Leta 2003 je pridobil tudi nacionalno poklicno kvalifikacijo čebelar.
Za svoje čebelarsko delo je prejel številna priznanja, med drugimi tudi odličji Antona Janše.
Pavel Klečina je umrl marca 2013 v Slovenski Bistrici, kjer je tudi pokopan.