1974 год — окончил Ленинградское высшее инженерное морское училище им. адмирала С. О. Макарова (в н.в. Государственный университет морского и речного флота имени адмирала С.О. Макарова).
1979 год — окончил Высшую комсомольскую школу при ЦК ВЛКСМ.
1975 год — избран вторым секретарем Усть-Камчатского райкома ВЛКСМ.
1979—1983 годы — второй и первый секретарь Всеволожского горкома ВЛКСМ Ленинградской области, заведующий отделом спортивной и оборонно-массовой работы Ленинградского обкома ВЛКСМ.
1983—1990 годы — инструктор отдела административных органов, а затем государственно-правового отдела Ленинградского обкома КПСС.
С 1990 года на работе в таможенных органах Российской Федерации. Заместитель начальника Северо-Западного управления Государственного таможенного контроля СССР.
1993 год — начальник Управления кадров и учебных заведений ГТК России.
1996—2002 год — начальник Северо-Западного таможенного управления, член Коллегии ГТК России.
2000 год — указом Президента России Шамахову В. А. присвоено специальное звание генерал-полковник таможенной службы.
2002—2004 — ректор Северо-Западной академии государственной службы и заведующий кафедрой государственной службы и кадровой политики.
2004 год — назначен первым заместителем руководителя Федеральной таможенной службы Российской Федерации.
Апрель 2007 года — назначен заместителем руководителя Аппарата Правительства Российской Федерации. Указом Президента России ему присвоен классный чин действительного государственного советника Российской Федерации 1 класса.
С 2009 года — заместитель Председателя Попечительского Совета Северо-Западной академии государственной службы.
С 2009 года — советник и заместитель Председателя Правления ОАО АКБ «Связь-Банк».
2010—2011 годы — член Правления и управляющий Санкт-Петербургским филиалом ОАО АКБ «Связь-Банк».
С мая 2011 года по январь 2022 года — директор Северо-Западного института управления Российской академии народного хозяйства и государственной службы при Президенте Российской Федерации (Президентской академии).
С октября 2014 года член Президиума Совета ректоров вузов Санкт-Петербурга.
В феврале 2017 года подписал обращение к губернатору Санкт-Петербурга Г. С. Полтавченко с просьбой ускорить передачу Исаакиевского собора в безвозмездное пользование РПЦ.
Награды
- Орден Дружбы (7 декабря 2020 года) — за большие заслуги в научно-педагогической деятельности, подготовке квалифицированных специалистов и многолетнюю добросовестную работу.
- Медаль Столыпина П. А. II степени (28 мая 2022 года) — за большие заслуги в научно-педагогической деятельности, подготовке квалифицированных специалистов и многолетнюю добросовестную работу.
- Удостоен Благодарности Президента России. Награждён десятью медалями, орденом Льва Финляндии, орденом Святого Владимира и Андрея Первозванного Русской Православной церкви и другими знаками отличия.