Born in Michalovce, Czechoslovakia, Kelemen played in no fewer than seven clubs as a youth, having started at local MFK Zemplín.

He began his professional career with national powerhouse ŠK Slovan Bratislava and, in January 2002, signed with Bursaspor from Turkey.

In the summer of 2004, he embarked in a Spanish adventure that would last three years, as he represented CD Tenerife[1] and UD Vecindario, both in the Canary Islands and Segunda División.

In January 2009, not being first-choice for the Greek, he returned to Spain, this time to its La Liga, signing with CD Numancia until the end of the season,[3] which ended in relegation – he conceded five goals in the first half of his sole appearance, at Racing de Santander.

On 29 May 2011, he helped trounce 5–0 Arka Gdynia at home by scoring his team's last goal through a penalty kick.