Валерий Иванович Шувалов родился 24 января 1954 года в Пермской области. Закончил Московский политехнический институт, Российскую Академию государственной службы при Президенте РФ, кандидат экономических наук.
Трудовую деятельность начал в Коломне каменщиком СМУ-1 треста «Мособлстрой №3». После службы в армии работал мастером, начальником строительного участка, главным инженером, начальником Коломенского домостроительного комбината. В 1990 году избран председателем Коломенского городского Совета народных депутатов, в 1991 году назначен на должность главы администрации города. В 1996, 1999, 2003, 2009 годах был избран главой города Коломны.
В.И. Шувалов награжден орденом Дружбы, орденом Почета, Благодарностью Президента РФ, знаком отличия «За заслуги перед Московской областью», знаком «За безупречную службу». Удостоен звания «Заслуженный строитель Московской области». Имеет награды Русской Православной Церкви.
Увлекается водными видами спорта, горными лыжами.