Родился 24 октября 1946 в Москве.
Учился на историческом факультете МГПИ им. В. И. Ленина, затем окончил редакторское отделение Полиграфического института.
Работал корреспондентом газет "Московский водник", "Литературная Россия", инженером в бюро по охране и реставрации памятников Подмосковья. Был заместителем главного редактора газеты "Московский комсомолец".
С 1993 работает на ТВ. Один из создателей в рамках телекомпании ATV информационно-публицистической программы "Времечко", где стал руководителем и одним из ведущих этой программы, а также заместителем генерального директора IV канала "Останкино".
В 1994 - сценарист программы "Под знаком зодиака".
С 1994 - руководитель Службы информации телекомпании ATV. Вице-президент ATV.
В 1995 создал на ATV информационную программу "для неимущих слоев населения" - "Иванов. Петров. Сидоров...".
С 1995 - заместитель Генерального директора ЗАО "Телекомпания Новая студия".
С июля 1997 - один из авторов информационно-публицистической программы "Сегоднячко" на НТВ.
С сентября 1997 по апрель 1998 - автор, руководитель и ведущий публицистической программы "Старый телевизор".
С 1997 - художественный руководитель женского канала "Она" (НТВ).
В ночь с 29 на 30 марта 1999 был избит хулиганом, который оказался офицером внутренних войск. В связи с этим Министр внутренних дел РФ Сергей Степашин принес Новоженову извинения.
С мая 1999 - ведущий программы "Старый телевизор".
С мая 1999 - художественный руководитель программы "Антропология" (НТВ).
Женат. Имеет сына и дочь.