Той е роден през 1952 г. Живее и учи в село Струпец, след което завършва гимназия в Роман. Редовната военна служба отбива в ШЗО “Христо Ботев” в Плевен
Завършва Висшия машинно-електротехнически институт в София със специалност "Радиоелектроника". Като млад инженер работи във физкултурно дружество ”Ботев” /Враца/ и Железопътна електросекция Мездра.
От 1979 г е служител в Министерството на вътрешните работи, където служи 25 години. Започва като редови полицейски командир и преминава през всички нива на управление и офицерски звания. Завършва следдипломна квалификация по организация и управление на пътното движение. От 1997 до 2004 г. е директор на РДВР Враца.
Като инженер по радиоелектроника, той е отлично запознат със съвременните информационни технологии
В няколко свои броя списание “Computers World” публикува редица статии за изградената в дирекцията на полицията във Враца информационна система, по това време без аналог в България и една от първите в Европа.
Стаменов има конкретен принос в разработването на технически средства за националната сигурност. Усилията му да издигне работата на РДВР-Враца на съвременно професионално ниво са оценени високо в докладите на делегации от Европейския съюз. Награден е с лично оръжие и най-високата награда на МВР - почетен знак. През 2003 г. година за показани високи резултати и заслуги в борбата с престъпността с указ на президента на Република България е произведен в звание генерал-майор.
Академик Стефан Воденичаров, професор Марко Семов, академик Георги Марков и генерал Валери Стаменов са учредители на обществения комитет за защита на АЕЦ "Козлодуй".
Официален пратеник на министъра на вътрешните работи в Косово.
Генерал Валери Стаменов е женен. Съпругата му Росица Стаменова е завършила две висши образования - ВИИ “К.Маркс” в София и Националната Спортна Академия.  Заслужил майстор на спорта с редица високи международни награди, участник в олимпийски игри. Дългогодишен капитан на женския национален отбор по лека атлетика. Имат две деца - Людмила, завършила факултета по журналистика към СУ "Св. Климент Охридски", живее и работи в София, и Владимир – юрист, държавен служител.