Родился 6 января 1954 г. в семье военного разведчика.
В 1982 г. окончил Московский инженерно-физический институт (МИФИ).
Работал программистом в Институте атомной энергии им. И. В. Курчатова (ныне - Национальный исследовательский центр "Курчатовский институт"). По совместительству читал лекции в Центрпрограммсистем (Тверь), Институте повышения квалификации Министерства среднего машиностроения СССР (Обнинск).
В 1980-х гг. принимал участие в разработке советской операционной системы (ОС) ДЕМОС (сокр. "Диалоговая единая мобильная операционная система", создана на основе ОС Unix). Активно занимался развитием компьютерных сетей в СССР и их последующей интеграцией в мировую сеть Интернет.
В начале 1990-х гг. был одним из основателей первых в России интернет-провайдеров "Демос" (1990) и "Релком" (1992).
При участии Валерия Бардина в РФ был создан целый ряд перспективных технологий и проектов: первое в России новостное интернет-СМИ "Национальная служба новостей" (www.nns.ru), Национальная электронная библиотека (поисковая база русскоязычных текстов СМИ), база медиа "Интегрум".
С 2007 г. был директором по развитию и совладельцем компании Relteam (ООО "Релтим"), занимался проблемами компьютерной обработки больших текстовых массивов. Создал методику тематической категоризации текстов на основе онтологий ("проект Гитика").
Последние годы жизни Бардин активно сотрудничал с ТАСС. В агентстве с 2014 г. внедряется его система автоматической категоризации новостей (в 2017 г. запущена в промышленную эксплуатацию).
Лауреат премии Совета министров СССР (1988), обладатель Национальной Интел Интернет-премии Российской академии интернета 2000 года в номинации "Дело всей жизни".