Родился в 1973 году в Пинске. Закончил Могилевский пединститут, Академию управления при Президенте РБ.
До назначения работал в Пинском райисполкоме. За 24 года прошел путь от специалиста до управляющего делами исполкома.
С 16 февраля 2023 г. Валерий Миленчук приступил к работе директором КУП «Детский реабилитационно-оздоровительный центр «Світанак».
