Родился 6 ноября 1968 г. в деревне Быстрица Мстиславского района Могилевской области Белорусской ССР (деревня Быстрица, Мстиславский район, Могилевская область, Республика Беларусь).
12 ноября 1986 г. Мстиславским районным военным комиссариатом призван на срочную воинскую службу. Направлен в войсковую часть № 57220 города Термеза Узбекской ССР (город Термез, Сурхандарьинский велаят, Республика Узбекистан).
28 декабря 1986 года принял военную присягу.
С 22 мая 1987 г. по 27 ноября 1988 г. служил на должностях разведчика, заместителя командира взвода в Республике Афганистан.
Награжден грамотой Президиума Верховного Совета СССР, юбилейной медалью "70 лет Вооруженных Сил СССР" (1988), медалью "Воину-интернационалисту от благодарного афганского народа" (1988).
Список воинов-интернационалистов Мстиславского района, участников боевых действий в Афганистане : Худенков Геннадий Васильевич // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 289.