Patrik Kleemola kuuluu Pohjois-Euroopan klassisen kitaran eturiviin esiintyen aktiivisesti soolokonsertein, kamarimuusikkona ja sinfoniaorkesterin solistina. Voitettuaan Toru Takemitsulle omistetun kansainvälisen II Guitaristival -kitarakilpailun ja saavutettuaanpalkintosijoja mm. Gargnanon kansainvälisessä kitarakilpailussa hän on esiintynyt solistina useilla merkittävillä musiikkifestivaaleilla paitsi kotimaassa myös Lontoossa, Roomassa, Buenos Airesissa, Hiroshimassa, Ateenassa, Dublinissa, Tallinnassa, Milanossa, Augsburgissa ja muissa kaupungeissa Euroopassa, Etelä-Amerikassa ja Aasiassa.

Kleemolan repertuaariin kuuluu kitarakonserttojen klassikoita Rodrigolta, Castelnuovo Tedescolta, Takemitsulta, Poncelta, Giulianilta, Vivaldilta ja hänen tilauksestaan syntyneitä Heiniön, Gerungin ja Maggion konserttoja, joita hän on esittänyt mm. OrquestaSinfonica de la Juventud Venezuelana El Sisteman, Orchestra I Pomeriggi Musicalin, San Remon sinfoniaorkesterin, Leccen sinfoniaorkesterin, Turun filharmonisen orkesterin, Uusinta Ensemblen, Key Ensemblen ja Tampere Cappellan solistina. Kleemola esiintyy aktiivisesti myös kamarimuusikkona eri kokoonpanojen kanssa.

Kleemola tunnetaan intensiivisestä yhteistyöstä lukuisten säveltäjien kanssa ja hänen sävellystilauksensa ovat laajentaneet kitaraohjelmistoa jo yli kuudella kymmenellä teoksella soolokappaleista kamarimusiikkiin, kitarakonsertoista pedagogiseen kitarakirjallisuuteen.

Säveltäjät kuten Ada Gentile, Hans-Jürgen Gerung, Mikko Heiniö, Eero Hämeenniemi, Asta Hyvärinen, Pertti Jalava, Markku Klami, Juha T. Koskinen, Paola Livorsi, Seppo Pohjola, Harri Suilamo, Tapio Tuomela ja Harri Vuori ovat säveltäneet teoksiaan Kleemolalle. Kleemolan useat levytykset ovat saaneet kansainvälisesti innostuneen vastaanoton.

Viime vuosina Kleemola on suunnannut myös huomiota 1800-luvun varhaisromanttiseen kitaramusiikkiin, jota hän soittaa René Lacoten alkuperäisellä kitaralla vuodelta 1839. Tämän aikakauden säveltäjistä Kleemola on tutkinut alkuperäislähteiden pohjalta erityisesti Fernando Sorin teoksia ja elämää, ja tämä on johtanut yhteistyöhön useiden johtavien Sor-tutkijoiden kanssa sekä jäsenyyteen kansainvälisessä Cambridge Cohortfor Guitar Research -ryhmässä.

Kleemola toimii kitaransoiton lehtorina Turun Konservatoriossa ja pitää usein myös mestarikursseja kiertueiden yhteydessä ja viime vuosina kotimaan lisäksi mm. Buenos Airesissa (UNA – Universitario Nacional del Arte at Buenos Aires), Lontoossa (Trinity Laban Conservatoire of Music and Dance), Augsburg (Leopold Mozart College of Music, Augsburgin yliopisto) ja muualla Japanissa, Italiassa, Englannissa, Virossa ja Suomessa. Kleemola on toiminut monien kansainvälisten kitarakilpailujen tuomaristossa ja vuodesta 2014 lähtien hän on luotsannut perustamaansa Turku Guitar Festivalia.

Kleemola opiskeli Turun Musiikkiakatemiassa opettajinaan Timo Korhonen ja Ismo Eskelinen sekä Italiassa Sienan Accademia Musicale Chigianassa Oscar Ghiglian kesäkursseilla ja Monopolin konservatoriossa opettajanaan Massimo Felici. Patrik Kleemola soittaa José Luis Romanillosin (1979) ja René Lacoten (1839) kitaroilla.