Родился в г. Астрахань. Восемь классов окончил в г. Кострома.  В 1988 году окончил Ленинградское суворовское военное училище, и с этого же года начал службу в армии.  В 1992 году окончил Рязанское высшее воздушно-десантное командное дважды Краснознаменное училище имени Ленинского комсомола, в 2004 году - Общевойсковую академию Вооруженных Сил РФ, в 2012 году - Военную академию Генштаба ВС РФ. Службу проходил на различных командных должностях, в том числе командиром полка в 98 гвардейской воздушно-десантной дивизии ВДВ, командиром 7 гвардейской десантно-штурмовой (горной) дивизии ВДВ.  Участвовал в контртеррористической операции в Северо-Кавказском регионе.  В 2015 году был назначен заместителем командующего 5 общевойсковой армией Восточного Военного округа (ВВО).

С 2017 года его судьба была связана с Бурятией.  Сначала Валерий Николаевич был назначен начальником штаба, а с января 2020 года - командующим 36 общевойсковой армией (штаб - в Улан-Удэ) ВВО (служил на этой должности до мая 2022 года).  В мае 2022 Валерию Николаевичу за особые заслуги в воспитании подражающего поколения   присвоено звание «Почетный гражданин города Улан-Удэ».

  Когда войска ВСУ вторглись на территорию Курской области, Валерий Солодчук возглавлял группировку «Курск». По мнению экспертов, благодаря именно его решениям, противник был отброшен за границы России. Указом президента РФ (закрытым) «за мужество и героизм, проявленные при исполнении воинского долга» командующему войсками Центрального Военного округа, генерал-полковнику Валерию Солодчуку присвоено звание Героя России.  Награжден орденами «За заслуги перед Отечеством» с мечами III и IV степеней, Мужества, «За военные заслуги», медалями, в том числе медалью ордена «За заслуги перед Отечеством» II степени.               

Герой Российской Федерации
Орден «За заслуги перед Отечеством» III степени
Орден «За заслуги перед Отечеством» IV степени с мечами
Орден Кутузова
Медаль «За боевые отличия»
Медаль «За воинскую доблесть» I степени
Медаль «За воинскую доблесть» II степени
Медаль «За укрепление боевого содружества»
Медаль «За отличие в военной службе» I степени
Медаль «За отличие в военной службе» II степени
Медаль «За отличие в военной службе» III степени
Медаль «Генерал армии Маргелов»
Медаль «За участие в военном параде в День Победы»
Медаль «Стратегическое командно-штабное учение „Кавказ 2012“»
Медаль «За возвращение Крыма»
Медаль «75 лет ВДВ»