1966 yılında Tokat’ın Niksar İlçesinde doğdu. İlk, Orta ve Lise öğrenimini Niksar’da tamamladı. Öğrenim hayatından sonra kendine ait iş yerinde çalışma hayatına devam etti.
1994 – 1998 yılları arasında Niksar Belediye Meclis Üyesi olarak görev yaptı.
2004 – 2024 yılları arasında Serenli Belediye Başkanı olarak görev yaptı.
2024 Yerel seçimlerinde Milliyetçi Hareket Partisinden Belediye Başkanlığına aday olarak, Serenli Belediye Başkanı seçilmiştir.
Evli ve dört çocuk babası olan Nurettin KELEŞ Niksar İlçesi Serenli Beldesinde ikamet etmektedir.