Валериан Андреевич Виноградов родился в селе Высокое, Оленинский район, Калининская область, РСФСР, СССР. В 1951 году стал студентом актёрского факультета школы-студии МХАТ, но проучился там только два года. В 1953 году перевёлся на отделение разговорного жанра Центральной студии циркового искусства. По её окончании в 1955 году работал в системе Главного управления цирков. Затем, с 1957 по 1961 годы, был актёром цыганского театра «Ромэн».
   С 1961 года до конца жизни - в штате киностудии «Мосфильм» и театра-студии киноактёра.