Obec Košický Klečenov sa nachádza asi 25 km východne od Košíc pri ceste E 50. Administratívne patrí do okresu Košice-okolie v Košickom samosprávnom kraji. V strede obce je nadmorská výška 324 metrov. S Košickým Klečenovom splynula aj dedina Borda, ktorá má nadmorskú výšku 370 metrov. V hornatom obecnom chotári Slanských vrchov sa nadmorská výška pohybuje od 290 do 659 metrov.