Родился в селе. Хоринск. Учился в селе Оронгое. В 2001 году после армии (участвовал во второй Чеченской кампании, был ранен) трудился на ЛВРЗ. Затем заключил контракт и стал служить в 140 полку. В 2014 году был в командировке в составе пехоты в «горячей» точке.

С осени 2022 года участвует в СВО. Один из своих героических поступков совершил в феврале 2023 года. Тогда в сложнейшей боевой обстановке, рискуя жизнью, проявив самообладание и выдержку, эвакуировал четырех раненных бойцов, и, по сути, троим из них спас жизнь. За тот подвиг он был награжден орденом Мужества. Высокую награду Валерий в августе 2023 года гвардии старшина 5 танковой бригады Валерий Хертухееев получил в Кремле из рук Президента РФ Владимира Путина.

Валерий – внук отважного фронтовика, гвардии капитана, прошедшего три войны, в январе 1945 года исполнявшего должность командира дивизиона 226-го Гвардейского минометного полка 12-го Гвардейского танкового Уманского Краснознаменного орденов Ленина и Суворова корпуса Михаила Хертухеева. Дед Валерия – один из более 150 воинов Бурятии, награжденных в годы Великой Отечественной войны полководческим орденом Александра Невского. Кроме ордена Александра Невского он удостоен еще двух боевых наград - «Красной Звезды» и Отечественной войны второй степени.   

Орден Мужества