В.Шамахов родился в 1952 году в Московской области. В 1974 году окончил Ленинградское высшее инженерное морское училище им. адм. С.О. Макарова, в 1979 году – Высшую комсомольскую школу при ЦК ВЛКСМ с отличием. Имеет ученые степени кандидата исторических наук и доктора экономических наук.
Трудовую деятельность В.Шамахов начал в 1974 году. С июня 1990 года по декабрь 1993 года занимал должность Заместителя начальника Северо-Западного управления Государственного таможенного контроля РФ, с конца 1993-го по 1995-й – Начальника управления кадров и учебных заведений Государственного таможенного комитета РФ. В декабре 1995 года возглавил Северо-Западное управление Государственного таможенного контроля РФ, где проработал до сентября 2002 года.
С сентября 2002 года до ноября 2004 года занимал должность Ректора Северо-Западной академии государственной службы. С ноября 2004 года по апрель 2007 года – Первый заместитель руководителя Федеральной таможенной службы. Затем был назначен Заместителем руководителя Аппарата Правительства Российской Федерации.
В Связь-Банк В.Шамахов пришел в декабре 2008 года на пост Советника Президента-Председателя Правления.
