Klemenz started his career in Fortuna Głogówek. After a few weeks, he left the club and joined Sparta Prudnik. After two years of playing in
Prudnik, he returned to Fortuna. Next, he continued his youth career with Pomologia
Prószków. In 2011, Klemenz started his senior career with
Odra Opole in
III liga. He left Odra in 2013 to sign with French club
Valenciennes FC. In 2015, he came back to Poland. He played in
Korona Kielce,
GKS Bełchatów,
Olimpia Grudziądz and
GKS Katowice. On 1 July 2018, he signed a contract with
Jagiellonia Białystok. On 21 January 2019, Klemenz moved to fellow Ekstraklasa club
Wisła Kraków. On 22 January 2021, he joined
Budapest Honvéd. On 23 June 2023, Klemenz returned to Poland and joined
I liga side
Górnik Łęczna on a two-year contract. On 24 June 2024, he re-signed with Ekstraklasa returnees
GKS Katowice, and penned a deal until the end of June 2026. ==Honours==