Родился 27 ноября 1945 года в д.Жилино Володарского района Орловской области.
Народный артист России (1999).
Окончив Высшее театральное училище при Малом театре (1968), начал сценическую деятельность в Театре им. А.С.Пушкина в Ленинграде (ныне - Александринский театр). С 1968 по 1974 играл на ленинградской сцене.
Работал с режиссером Р.Горяевым, вместе с ним уехал в Москву, и с 1974 по 1988 работал в труппе Центрального Театра Советской Армии (ныне - Театр Российской Армии), который в те годы возглавлял Р.Горяев.С приходом в Театр Армии главного режиссера Ю.И.Ерёмина творчество Валерия Баринова получает несколько иное направление - огромный диапазон его репертуара привлекает к артисту внимание критики и зрителей.
В 1988 Баринов вместе с Ереминым покидает Театр Армии и переходит в Театр им.Пушкина в Москве. Здесь Баринов служит до 1991 года,а в 1992 году переходит в труппу Малого театра.
Сыграл семьдесят ролей, после чего перестал их считать. Знаменитым он проснулся после картины "Агапэ", где сыграл маленького человека, ставшего жертвой наглого "хозяина" нынешней жизни.
Популярность Баринова возросла после телесериала "Петербургские тайны", где он предстал в роли отпетого мерзавца Хлебонасущенского, купившего невинную девушку. В фильме "Дом для богатых" создал неоднозначный характер реформатора, который хочет, как лучше, но получается, естественно, как всегда. А на сцене Малого театра Валерий Александрович сыграл много ярких образов, в основном в пьесах Островского. "Я переиграл столько всяких подлецов и негодяев! Положительных героев у меня тоже не так уж мало, но они не столь ярки. Потому что отрицательные, как правило, драматургами выписываются ярче. Почему я специализируюсь в этом амплуа? Режиссеры привыкли ко мне в этой ипостаси. Один раз сыграл хорошо – и поехало!", – говорит актер.
С 2005 года Валерий Александрович Баринов в труппе МТЮЗа.