Kelhar begynte med fotball i NK Brežice før han meldte overgang til NK Krško i 2002. Han spilte her i to sesonger før han ble kjøpt av NK Publikum. I 2004 ble han solgt til SpVgg Greuther Fürth for 100,000 euro. I den tyske klubben ble han ingen suksess og returnerte til NK Publikum. 31. januar 2009 ble han solgt til Cercle Brügge. Kort tid etter ble han tatt opp i den , men Kelhar har enda til gode å debutere. Så langt har han spilt for 10 klubber i 7 land.Je gift og far til to sønner.