Місце народження
Народився 15 липня 1971 року в селі Іванівка Білоцерківського району Київської області.
У 2008 році Гудзенко закінчив Київський національний університет внутрішніх справ за спеціальністю «Правознавство».
У 2010 році закінчив Білоцерківський національний аграрний університет за спеціальністю «Агрономія».
У 2013 році навчався в Національній академії державного управління при президенті України за спеціальністю «Державне управління».
Віталій Гудзенко почав працювати в юнацькі роки механізатором у колгоспі «Світанок» (Білоцерківського району), 1988 рік. У 1989 пішов у армію на строкову службу. Після повернення з лав Радянської армії почав пробувати себе в бізнесі.
З 1992 по 2004 рік Віталій працює приватним підприємцем, займає крісло заступника гендиректора корпорації «Рапід», заступник директора ТОВ «Копіленд», президента фонду «Розвиток українського футболу». Крім того, був водієм реабілітаційного комерційного центру «Чорнобиль».
З 2003 по 2004 рік був заступником директора ТОВ «Сабі-Україна». Також в цей період був президентом Благодійного фонду «Розвиток українського футболу».
З 2003 по 2005 рік Гудзенко обіймав посаду генерального директора ПП «Торг-Імпекс».
З 2004 по 2011 рік працює приватним підприємцем.
З листопада 2005 по липень 2006 рік Віталій був членом Соціалістичної партії України. У 2006 був обраний депутатом Білоцерківської райради. Очолив депутатську комісію з питань транспорту, енергетики та зв’язку.
З 2008 по 2014 був головою правління ТОВ ФК «Агро-Лідер-Україна».
У 2010 році став депутатом Київської облради, до 2014 року обіймав посаду заступника голови постійної комісії з питань освіти і науки.
У 2010 році Віталій Гудзенко очолив Білоцерківську організацію партії «Сильна Україна». У липні був обраний Головою Бюро Київської обласної організації «Сильна Україна».
У 2012 році балотувався в парламент VII скликання по одномандатному виборчому округу №92 як самовисуванець, але програв регіоналівцю. З квітня того ж року став працювати заступником голови Київської обласної державної адміністрації, але вже серпні звільнився.
У жовтні 2014 року Віталій Іванович Гудзенко пройшов до парламенту VIII скликання. Він балотувався по 92 округу від «Блоку Петра Порошенка», набрав 27,03% — трохи більше 23 тисяч голосів виборців. У Верховній Раді став членом комітету Комітету ВРУ з питань податкової та митної політики.
У 2019 Віталій Гудзенко знову балотувався в парламент по 92 округу, але вже як безпартійний самовисуванець, набрав 19% голосів. Поступився кандидату від партії «Слуга народу» Валерію Колюху, який набрав 19,2% голосів електорату.
Депутат Київської обласної ради VIII скликання в Київська обласна рада.
Віталій одружений, виховує двох синів.
12.11.2023