Валерий Авдеев родился в 1981 году. У него два высших образования по специальности государственное и муниципальное управление и юриспруденция. Начал свою трудовую деятельность в качестве фельдъегеря производственного участка Управления спецсвязи по Архангельской области, затем работал в органах внутренних дел, банковской сфере. Имеет опыт работы в управлении архитектуры и градостроительства городской администрации, департаменте муниципального имущества.
 
С 2017 года приступил к выполнению обязанностей в качестве заместителя главы администрации Исакогорского и Цигломенского округов - начальника отдела ЖКХ и благоустройства.