Żeliszewo położone jest ok. 5 km na południe od Recza, ok. 15 km na północny wschód od Choszczna oraz ok. 16 km na zachód od Drawna. Droga wojewódzka nr 151 rozciąga się ok. 5 km na zachód od wsi, natomiast droga wojewódzka nr 175 ok. 4 km na południowy wschód.

Żeliszewo jest wsią sołecką położoną w województwie zachodniopomorskim, powiecie choszczeńskim. Należy do gminy Recz. Zostało założone w średniowieczu oraz wspomniane po raz pierwszy w 1296 roku. W XVI wieku przemurowano stojący we wsi drewniany kościół. W XIX wieku wybudowano nowy kościół, prawdopodobnie na miejscu starego. Obecnie wieś dąży do tego, by stać się wsią letniskową.

W Żeliszewie można obejrzeć rzymskokatolicki kościół pod wezwaniem Narodzenia NMP (ceglany, styl neogotycki). Obiekt figuruje na liście zabytków Narodowego Instytutu Dziedzictwa.