Родился в 1957 году в селе Нижнее Шеховцово Курской области. Потом родители переехали в р. п. Знаменка Тамбовской области. Стихи Геннадий начал писать ещё в детстве. Окончил Тамбовский институт химического машиностроения. По первой своей профессии Геннадий Шеховцов – инженер. По-настоящему овладел стихосложением с помощью самообразования.

Первые его произведения были опубликованы на страницах районной газеты «Сельская новь» в 2001 году. Они сразу нашли своего читателя. Геннадий Шеховцов пишет о Знаменке, о Тамбовщине, о природе своего края. В общей сложности, им выпущено шесть сборников стихов.

В октябре 2015 года на общем собрании Тамбовского отделения Союза писателей Геннадий Шеховцов был единогласно принят в писательскую организацию.