Генерал-лейтенант запаса ГК ВВ МВД РФ Валерий Юрьевич Новожилов родился 8 декабря 1963 года в пос. Селиваново Волховского района Ленинградской области. В 1981 году окончил Ленинградское суворовское военное училище, в 1985 году – Минское высшее военно-политическое общевойсковое училище, в 2007 году – Российскую Академию государственной службы при Президенте РФ.
С 1985 года проходил службу на различных должностях в частях Министерства обороны в Туркестанском военном округе.
С декабря 1994 года в Главном командовании внутренних войск служил в управлении по работе с личным составом, помощником главнокомандующего внутренними войсками МВД России.
С ноября 2006 года заместитель командующего войсками Сибирского округа внутренних войск МВД России по работе с личным составом.
В январе 2008 года назначен заместителем начальника управления по работе с личным составом ГКВВ МВД России.
С января 2010 года – заместитель главнокомандующего внутренними войсками МВД России по военно-научной работе. Воинское звание генерал-лейтенант присвоено 23 февраля 2011 года.
Указом Президента РФ №1580 от 3 декабря 2011 г. генерал-лейтенант Новожилов Валерий Юрьевич назначен на должность заместителя главнокомандующего внутренними войсками Министерства внутренних дел Российской Федерации – начальником управления по работе с личным составом Главного командования внутренних войск МВД России. Награжден орденами «За военные заслуги», «Почета», медалями. Доктор исторических наук. Доктор педагогических наук.
Заслуженный работник культуры Российской Федерации.
Указом Президента РФ № 554 от 19.10.2016 г. в связи с организационно-штатными мероприятиями освобожден от занимаемой должности и уволен с военной службы.
Умер 16 июня 2024 года в Москве.