Pavel Klečka patří ke generaci nejlepších kontrabasistů současnosti. Hudbě se věnuje již od dětství. Začínal hře na klavír a klarinet. Kontrabas studoval na Konzervatoři v Kroměříži u prof. Miloslava Gajdoše (1984 -1990) a na Janáčkově akademii múzických umění v Brně u Doc. Miloslava Jelínka (1990 – 1994).
V roce 1990 vyhrál konkurz do Gustav Mahler Jugend Orchestr. Je zakládajícím členem Pražské komorní filharmonie, kde ve funkci vedoucí kontrabasové skupiny působí dodnes. Od roku 2016 je také členem Státní Opery Praha. Od dob studií se věnuje sólové hře. Často spolupracuje s Vítězslavem Podrazilem /dirigent/, Ludmilou Peterkovou /klarinet/, Ivanem Ženatým /housle/, Petrem Mikulášem /bas/, a dalšími. Nedílnou součástí jeho uměleckého působení je vyučování kontrabasu v rámci projektu Akademie v PKF, kde připravuje budoucí kolegy na práci v orchestru. Na Konzervatoři v Brně působil v letech 1996 – 2015 jako vyučující oboru kontrabas a vychoval řadu výborných kontrabasistů. Od roku 2015 působí na Konzervatoři Jana Deyla v Praze. V roce 2015 dostal prestižní cenu „Euro Pragensis Ars“ za sólovou koncertní činnost a prezentaci kontrabasu jako sólového nástroje.
