Kelemen jest wychowankiem klubu ŠK Zemplín Michalovce[2]. Jako junior grał także w zespole NAC Breda[2]. W sezonie 1999/2000, przez rundę jesienną, reprezentował barwy klubu FC Košice[2]. Na wiosnę został bramkarzem Slovana Bratysława[2]. W tym klubie, do połowy sezonu 2001/2002, rozegrał 16 spotkań. Następnie przeniósł się do zespołu ligi tureckiej – Bursasporu. W ciągu dwóch sezonów wystąpił w 50 spotkaniach. W sezonie 2002/2003 przeniósł się do łotewskiej drużyny FK Ventspils, z którą zdobył krajowy puchar. Łącznie rozegrał w drużynie 24 mecze. W latach 2004–2006 bronił barw hiszpańskiego CD Tenerife. Wystąpił w 49 pojedynkach. Reprezentował potem UD Vecindario. Z ligi hiszpańskiej, w sezonie 2007/2008, przeniósł się do Arisu Saloniki. Podczas dwóch sezonów gry w lidze greckiej rozegrał 16 spotkań. W rundzie wiosennej kolejnych rozgrywek został zawodnikiem klubu CD Numancia, w którym zagrał tylko jeden mecz.
W lipcu 2013 pozwał sądowo trenera bramkarzy Daniela Pawłowskiego[4] za naruszenie dóbr osobistych z powodu umieszczenia jego wizerunku na analizach video. Sprawa była szeroko komentowana w mediach sportowych[5]. Po sezonie 2013/14, gdzie wygrał ze Śląskiem ""Grupę Spadkową'' zajmując 9 miejsce rozwiązał kontrakt ze Śląskiem i zakończył karierę. Po 10 miesiącach bez klubu podpisał kontrakt 1. FK Příbram do końca sezonu 2014/15. 17 czerwca 2016 podpisał roczny kontrakt z Jagiellonią Białystok[2], w której grał przez trzy sezony do 2019 roku.