Валерий Матвеев родился в Волгограде. Окончив строительный институт, некоторое время работал инженером.

В 1964 году поступил в Московскую государственную консерваторию имени П.И.Чайковского (класс сольного пения Г.Тица). Окончив курс занятий 1970 году, был приглашен на работу в Петрозаводский государственный музыкальный театр. 

С 1981 года стал солистом Ленинградского государственного театра Музыкальной комедии. Здесь он сыграл более 30 ведущих партий в классических опереттах и современных музыкальных комедиях. 

В 1975 году В.Н.Матвеев был удостоен почетного звания «Заслуженный артист Карелии», а в 1981 году - «Заслуженный артист России».

В сентябре 2008 года В.Н.Матвееву присвоено почетное звание «Народный артист России».