Родился 24 января 1943 года в оккупированной Одессе. Начальное художественное образование получил в Одесской художественной школе.

В 1950-х годах учился в Одесском художественном училище (учителя Зайцев, Егоров, Павлюк, Фраерман).

Многие критики считают, что организованная в 1967 году «Заборная выставка» молодых художников Валентина Хруща и Станислава Сычёва «Сычик+Хрущик» на заборе одесского Оперного театра стала точкой отсчёта «одесского нонконформизма». Эта выставка продолжалась всего три часа.

Принимал участие в организации первых «квартирных выставок» в Одессе.

С конца 1970-х годов имя Валентина Хруща, равно как и его коллег по «одесскому нонконформизму» А. Ануфриева, В. Стрельникова, Л. Ястреб, В. Маринюка, С. Сычова, В. Басанца стали появляться в иностранных каталогах и выставочных экспозициях.

В 1979 году участвовал в неофициальной выставке «Современное искусство из Украины» (Мюнхен-Лондон-Париж-Нью-Йорк).

В 1982 году Валентин Хрущ переехал из Одессы в Москву.

Последние годы Валентин Хрущ провел в городке Кимры Тверской области, где умер от рака 24 января 2005 года. Похоронен там же в ограде Никольского храма.