Родился 14 августа 1966 года в селе Петерфельд Северо-Казахстанской области Казахстана. В городе Петропавловске окончил восемь классов школы №35 и профтехучилище, где получил специальность тракториста-машиниста широкого профиля.
В Вооруженные Силы призван 30 октября 1985 года и направлен в Воздушно-десантные войска. Служба началась в учебной части города Ферганы, Узбекистан.
В Республику Афганистан прибыл 16 апреля 1986 года в 345 отдельный гвардейский парашютно-десантный полк (в/ч пп 53701) в населенный пункт Баграм провинции Парван. Определили в 3 гаубичную батарею 122-миллиметровых орудий артиллерийского дивизиона на должность механика-водителя МТЛБ (многоцелевого тягача легкого бронированного). Сразу отправили в район поселения Анава Панджшерского ущелья, где дислоцировался 2 парашютно-десантный батальон.
Моджахеды постоянно обстреливали сторожевые заставы и базу десантников реактивными снарядами, минометными минами. Артиллеристам приходилось отвечать гаубичным огнем по обнаруженным целям, уничтожая их. Через полгода сержанта Науменко назначили командиром отделения подвоза боезапаса. Еженедельно стал ходить в колонне из нескольких автомобилей в Баграм за боеприпасами, продуктами, другим военным имуществом. Риск был большой, поэтому шли на предельной скорости, какую позволяла изрытая воронками горная дорога.
Валерий Алексеевич награжден медалями «За отвагу», «За отличие в воинской службе» II степени, «От благодарного афганского народа», знаком «Воину-интернационалисту».
Вернулся на родину в конце ноября 1987 года. Работал водителем. В 2012 году переехал в село Шорохово Исетского района Тюменской области (газета «Заря»: «Валерий Науменко с честью прошёл армейские испытания»; на фото ниже: Науменко Валерий Алексеевич с боевыми друзьями в Афганистане).
