Валерий Литвинов родился в 1938 году в городе Бердске Новосибирской области. Потом жил и учился в Риге и Ленинграде. В 1961 году по распределению приехал в Комсомольск-на-Амуре на завод имени Ленинского комсомола, где трудился помощником мастера, технологом, мастером плавки в литейном цехе. В 1965 году работал в Липецке ковшевым на Новолипецком металлургическом заводе. В 1966 году он вернулся в Комсомольск-на-Амуре, устроился на завод "Амурсталь", на котором проработал до 1970 года сначала начальником смены, затем начальником электросталеплавильного цеха № 1, сообщает ИА AmurMedia со ссылкой на пресс-службу мэрии города.
В 1970 году был направлен в город Саранск на строящийся литейный завод "Центролит". В 1973 году по приглашению Хабаровского горисполкома и горкома КПСС Валерий Литвинов приехал в Хабаровск, где работал главным инженером на заводе отопительного оборудования, а через 7 лет, в 1980 году, был назначен его директором.
С 1974 по 1987 годы был депутатом Индустриального районного Совета народных депутатов города Хабаровска, с 1987 по 1990 годы — депутатом Хабаровского краевого Совета народных депутатов. В 1990 году возглавил Хабаровский крайисполком.
— Несмотря на то, что родом вы из Сибири, я уверен, что считаете себя настоящим дальневосточником. Будучи востребованным специалистом, уезжали на несколько лет на другие объекты нашей великой страны, но все равно возвращались на Дальний Восток. Вы очень многое сделали для Хабаровского края и города Хабаровска. Спасибо вам. Мы гордимся таким земляком, — сказал, поздравляя юбиляра, мэр Хабаровска Сергей Кравчук.