Генрих Васильевич Новожилов родился 27 октября 1925 года в Москве в семье военнослужащих. Во время Великой Отечественной войны до августа 1942 года он находился в эвакуации в Пензе, где закончил девять классов. После возвращения в Москву он начал работать на кафедре физики Московского авиационного института, а в 1943 году поступил на самолетостроительный факультет.
После окончания института в 1949 году Новожилов приступил к работе в Опытно-конструкторском бюро С. В. Ильюшина. С 1956 по 1958 год он был секретарем партийного комитета завода, а затем занял должность заместителя главного конструктора Ил-18. В 1964 году он стал первым заместителем генерального конструктора и руководил организацией серийного производства Ил-62. За свои достижения он стал лауреатом Ленинской премии 1970 года.
После ухода академика Ильюшина на пенсию Новожилов занял пост генерального конструктора Опытно-конструкторского бюро Московского машиностроительного завода «Стрела». В 1971 году он был удостоен звания Героя Социалистического труда, а в 1984 году избран действительным членом Академии наук СССР по отделению механики и процессов управления. Под его руководством были созданы такие самолеты, как Ил-76, Ил-86, Ил-96-300 и Ил-114.
В то время Новожилов также был депутатом Совета Национальностей Верховного Совета СССР IX-XI созывов от Армянской ССР и народным депутатом СССР.
В последующие годы Новожилов занимал различные посты в Авиационном комплексе имени С.В. Ильюшина, включая генерального конструктора, председателя Совета директоров и главного советника генерального директора. В 2005 году он был удостоен звания «Заслуженный конструктор Российской Федерации».
Генрих Васильевич Новожилов скончался 28 апреля 2019 года в возрасте девяноста трех лет.
Похороны состоялись 7 мая на Федеральном военном мемориальном кладбище.
