Виктор Новожилов родился 16 февраля 1965 года в деревне Белово, Вологодская область. Окончил отделение механизации сельского хозяйства Вологодского молочного института. Далее, проходил срочную службу в рядах Вооруженных Сил СССР.
К трудовой деятельности приступил после увольнения в запас, заведующим мастерскими колхоза «Аврора» Сямженского района Вологодской области. Позднее, занимал должность главного механика вышеуказанного коллективного хозяйства.
В дальнейшем, вместе с семьей переехал в город Вельск Архангельской области, где, начиная с 1993 года, занимался предпринимательской деятельностью. Основал и возглавил компанию «Диал-Север», работающую в сфере торговли, лесной отрасли, туризма, сельского хозяйства, гостиничного и издательского бизнеса.
Параллельно, принимал активное участие в политической жизни региона. Начиная с 2004 года, дважды избирался депутатом Собрания депутатов Вельского района.
В 2009 году, опытный управленец получил назначение на пост общественного представителя губернатора Архангельской области в Вельском районе.
Позже, в 2012 году, получил дополнительное образование, завершив курс обучения в Российской академии народного хозяйства и государственной службы при Президенте РФ.
С 2013 года, являлся депутатом Архангельского областного Собрания шестого созыва по списку партии «Единая Россия». Замещал должность председателя законодательного органа.
К исполнению полномочий Члена Совета Федерации Федерального Собрания РФ - представителя в СФ ФС РФ от законодательного органа государственной власти Архангельской области, Новожилов Виктор Феодосьевич приступил 21 сентября 2018 года. Входит в состав Комитета Совета Федерации по аграрно-продовольственной политике и природопользованию.
Женат. Воспитал троих детей.