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