Валерий Должанцев родился 28 ноября 1950 года в Мариинске. В 1981 году окончил Омскую высшую школу милиции МВД СССР по специальности «правоведение», квалификация – юрист.
В.С.Должанцев почти 40 лет отслужил в уголовно-исполнительной системе: прошел путь от оперуполномоченного исправительной колонии до начальника ГУФСИН России по Кемеровской области.