Родился в 1937 году в городе Тула.
Впервые со своими стихами выступал по Тульскому радио еще будучи школьником в 1951 году.
С 1952 года – на оружейном заводе, учился в школе оружейного мастерства. Гравер по украшению охотничьего оружия.
В 1956 году призван на военную службу. Служил в Ленинграде на историческом крейсере «Аврора». Первое стихотворение опубликовано в ленинградской газете «Ленинские искры» в 1957 году.
После демобилизации в 1958 году вернулся на оружейный завод. Окончил школу рабочей молодежи.
В 1960 году прошел творческий конкурс и поступил в Литературный институт им. А.М.Горького в Москве. Печатался в московских газетах «Вечерняя Москва», «Литературная Россия», «Сельская жизнь», в многотиражных журналах «Крестьянка», «Советский воин», «Знаменосец». В журналах «Молодая гвардия», «Реалист», «Ясная Поляна», «Ока», «Прикосновение», «Союз», в украинском журнале «Ранок», в альманахе «Поэзия», в американском журнале «Большой Вашингтон», в многочисленных коллективных сборниках Москвы, Тулы, Одессы и других. Участвовал в работе IV Всесоюзного совещания молодых писателей в семинаре Ярослава Смелякова.
1965 году, будучи еще студентом, выпустил в Туле первую книгу стихов «Гравюра». В этом же году окончил институт, получив диплом с отличием.
С 1965 по 1978 год работал в Приокском книжном издательстве старшим редактором художественной и детской литературы.
30 октября 1972 года принят в члены Союза писателей СССР.
В 1976 году за книгу стихов «Серебряное эхо» присуждена премия Тульского комсомола.
В 1978 году избран ответственным секретарем Тульской областной организации Союза писателей РСФСР. Затем еще трижды тульские писатели доверяли ему руководство Тульской писательской организацией. При нем регулярно проводились семинары молодых писателей, в том числе и на республиканском уровне с привлечением писателей из Москвы и других городов, работало бюро пропаганды художественной литературы, регулярно проводились недели литературы в районах области, устраивались творческие авторские вечера и читательские конференции. Был делегатом V съезда Союза писателей РСФСР, участвовал в работе Всесоюзных съездов.
С 1992 года – председатель президиума Тульского областного совета Всероссийского общества охраны памятников истории и культуры. Количество членов ВООПИК в то время в Тульской области составляло 300 тысяч человек.
Валерий Ходулин – автор 13 книг стихов, двух книг исторических очерков и стихотворений о знаменитых туляках, многочисленных публикаций в разных изданиях СССР от Ивано-Франковска до Магадана и от Мурманска до Сухуми. Книги его стихов издавались тиражами в 5,10, 15, 75, 100, 150 тысяч экземпляров.
Стихи и поэмы поэтов бывших братских республик и республик, входящих в состав России, переведенные Валерием Ходулиным на русский язык, публиковались в газетах и книгах, выходивших в Азербайджане, Якутии, Кабардино-Балкарии. Переводы его стихов печатались в газетах Украины, в сборнике «Тула – Банска-Быстрица» (на словацком языке). Победитель нескольких поэтических конкурсов.
Организатор и автор цикла передач на Тульском радио «Незабвенные имена» в 1991-1993 годах. Вместе с известным тульским краеведом В.И. Ботем принимал участие в возрождении популярного краеведческого лектория «Изучай свой край» и вел в нем занятия.
В 1995 году Указом Президента РФ В.Г. Ходулину присвоено почетное звание «Заслуженный работник культуры Российской Федерации».
В 1999 году в Большом зале Центрального Дома литераторов в Москве состоялся творческий вечер Валерия Ходулина «Время настало», где исполнялись его стихи и песни на его стихи. Его музыкальными соавторами были композиторы народный артист России Иосиф Михайловский, заслуженные деятели искусств России профессор Московской консерватории им. П.И. Чайковского Леонид Бобылев и заслуженный деятель искусств России Владимир Фоменко. Исполнители – солисты Тульской филармонии и артисты Тульского государственного театра драмы.
В период двух чеченских войн трижды выезжал в горячие точки для выступлений перед воинами. Является почетным членом Союза десантников России. Имеет благодарность Верховного Главнокомандующего Вооруженными Силами РФ В.В. Путина с формулировкой «за самоотверженность и отвагу, проявленные при защите Отечества», награжден медалью «За службу на Северном Кавказе». Другие награды: медаль «За доблестный труд. В ознаменование 100-летия со дня рождения В.И. Ленина», медаль «Ветеран труда», почетные грамоты администрации Тульской области, Тульской областной Думы, Тульской городской Думы.
В 2005 году решением Тульской городской Думы удостоен звания «Почетный гражданин города-героя Тулы». В этом же году за книгу стихов «Цвета побежалости» присуждена литературная премия им. Л.Н. Толстого.
Книги В.Г. Ходулина:
«Гравюра». Стихи. 1965.
«Веснушки». Стихи. 1967.
«Рыжая метель». Стихи. 1968.
«Больница для часов». (в соавторстве с Н. Исаевым). Стихи для детей. 1971.
«Через реки, через горы». Стихи для детей. 1972.
«Лесные жители». Стихи для детей. 1972.
«Гудки». Стихи. 1975.
«Серебряное эхо». Стихи. 1976.
«Золотая пора». Стихи. 1979.
«Монолог брата». Стихи. 1985.
«Кузнецкая слобода». Стихи. 1987.
«Коллекционное вино». Стихи и поэма. 1993.
«Цвета побежалости». Стихи. 2005.
«По призванью – туляки». Проза и стихи. 2006.
«Идущие сквозь время». Проза и стихи.