Валерий Дементьев родился 12 декабря 1967 года в городе Перми в семье военнослужащего.

В 1984 году, будучи учеником девятого класса, стал внештатным сотрудником областной молодёжной газеты «Молодая гвардия», печатался в «Комсомольской правде», «Звезде» и других газетах.

В июне 1991 года с отличием окончил исторический факультет Пермского государственного университета.

В 1990 году коллектив сотрудников избрал Валеру ответственным секретарём газеты «Молодая гвардия», через полгода — главным редактором этой газеты.
В июне 1990 года Валерий Дементьев стал членом Союза журналистов СССР, одним из самых молодых.

Будучи военным обозревателем «Молодой гвардии», Валера дважды (в 1989 и 1990 годах) побывал в «горячих точках» — Ереване и Баку. В конце 1991 года он отправился в третью командировку — в Нагорный Карабах, где в то время нёс службу пермский батальон милиции. Во время перехода из Тедтера в Имареб-Тарве, 31 июля завязался бой между боевиками и солдатами, участвуя в котором, Валера был тяжело ранен. Он умер от ран в Бакинском госпитале 13 августа 1991 года. За мужество, проявленное при исполнении профессионального долга, указом президента России от 27 сентября 1993 года Валерий Дементьев был посмертно награждён орденом «За личное мужество».

В октябре 1991 года в Прикамье был объявлен конкурс юных авторов, посвящённый памяти Валерия Дементьева.

Из послесловия к сборнику «Дементьевские тропинки», 2005 г.