Валерий Шамаев родился 19 сентября 1953 года в Ярославской области. Трудовую деятельность, молодой человек начал после окончания Кокинского сельскохозяйственного техникума Брянской области, с должности агронома колхоза имени Калинина. В период с 1972 по 1974 год, проходил срочную службу в рядах Советской Армии.
В 1978 году, Шамаев окончил Высшую комсомольскую школу при ЦК ВЛКСМ. Затем, с 1978 по 1991 год, работал в комсомольских и партийных органах, где прошел путь от инструктора Белгородского обкома ВЛКСМ города Белгород до заместителя заведующего отделом организационно - партийной работы Белгородского обкома Коммунистической Партии СССР.
Далее, в 1991 году, перешел на работу в областные органы исполнительной власти.
С 1999 по 2000 год, опытный управленец возглавлял Агентство по Белгородской области Центрального межрегионального органа Федеральной службы России по финансовому оздоровлению и банкротству.
В феврале 2000 года, назначен заместителем председателя правительства - начальником департамента управления государственным имуществом области.
Позже, с января 2004 года, Валерий Павлович замещал пост начальника департамента имущественных и земельных отношений Белгородской области - заместитель председателя правительства области.
В 2015 году Валерий Шамаев стал начальником департамента имущественных и земельных отношений Белгородской области. В октябре 2015 года Валерий Павлович был назначен на пост заместителя Губернатора области.
С июля 2016 года является первым заместителем Губернатора Белгородской области - начальник департамента имущественных и земельных отношений.
Женат. Имеет сына и дочь.
Медаль «За заслуги перед Землей Белгородской» I степени (2008 г.),
медаль ордена «За заслуги перед Отечеством» II степени (2011 г.),
Почетная грамота Белгородской области (2013 г.) и другие.