Окончил Суворовское училище, Рязанское училище ВДВ, Военную академию им. Фрунзе, Академию Генштаба.
С 1979 года воевал в Афганистане. Награжден Звездой Героя Советского Союза, орденом Ленина, орденом боевого Красного Знамени, двумя орденами Красной Звезды, орденом Мужества. Занимал пост заместителя министра РФ по чрезвычацным ситуациям, с которого ушёл в Госдуму РФ.
Список фильмов, в которых участвовал Валерий Востротин