Регалии: Заслуженный мастер спорта; бронзовый призер Олимпийских игр (1998) в индивидуальном первенстве; бронзовый призер чемпионата мира (1999) в командном первенстве; чемпион СССР (1990); чемпион СНГ (1992); чемпион России (1997).
Родился 18 января 1971 года в деревне Грузино Ленинградской области (Россия).
Валерий Столяров на Олимпийских играх в Нагано стал бронзовым призером в индивидуальном первенстве. По результатам двух прыжков с 90-метрового трамплина и гонки на 15 км он уступил только норвежцу Бьярте Энгену Вику и финну Самппе Лаюнену, причем от второго места Столярова отделило всего семь десятых секунды.
Для Валерия Столярова это была уже третья Олимпиада. В 1992 году в Альбервиле он стал 11-м в командном и 33-м в личном зачете. В 1994 году в Лиллехаммере был 12-м в командном и 42-м в личном зачете.
После окончания карьеры работал директором СДЮСШОР по лыжным гонкам в Выборгском районе Санкт-Петербурга.