Виталий Иванович Стенюхин родился в 1942 году на станции Хоботово (граница Мичуринского и Первомайского районов) Тамбовской области.
С 1965 года после окончания Тамбовского государственного педагогического института, работал учителем математики в сельской школе. С 1968 по 2003 год - преподаватель Мичуринского УКП заочного института инженеров железнодорожного транспорта.
В течении многих лет посещал литературно-творческое объединение "Лесной ВОронеж". которым руководил кандидат филологических наук Василий Иванович Попков.
Его произведения можно встретить на страницах мичуринской районной газеты "Наше слово" и литературной газеты "Соборная площадь".