Місце народження
Народився 10 березня 1991 року в селі Ольгине Хмільницького району Вінницької області.
Батьки
Мати Колощук Наталія Іванівна, батько Колощук Анатолій Вікторович
Дитинство
Навчався у Війтівецькій середній школі, закінчив 9 класів.
Студентські часи
Вступив до Хмельницького професійно-технічного училища № 5 здобув професію оператор газових мереж , працював за фахом.
АТО
З 2016-2018 роках приймав участь у бойових діях антитерористичної операції на сході України .
Діти
Є дочка від першого шлюбу Міра. Колощук Валерій Анатолійович проживав в селі Соколова, перебував у цивільному шлюбі. Дружина Яна Олександрівна, син Колощук Тимур Валерійович.
Останні роки життя
Молодший сержант Колощук Валерій Анатолійович призваний Хмільницьким РТЦК та СП на військову службу по мобілізації у військову частину А 7014, на посаду командира бойової машини-командира 1 механізованого відділення 2 механізованого взводу 3 механізованої роти 1 механізованого батальйона
