Виталий Иванович Гудзенко родился 15 июля 1971 года в селе Ивановка Белоцерковского района Киевской области. Имеет два высших образования: правоведение, юрист (Национальная академия внутренних дел); агроном (Белоцерковский национальный аграрный университет).  Трудовую деятельность начал в 1988 году механизатором в колхозе Рассвет (Белоцерковский район). После срочной службы в армии решил попробовать себя в бизнесе. С 1992 года по 2004 год работал частным предпринимателем, заместителем генерального директора корпорации Рапид, заместителем директора компании Копиленд, президентом фонда Развитие украинского футбола. В 2005 году по просьбе односельчан на базе разоренного бывшего колхоза организовал современное сельхозпредприятие Агро-Лидер-Украина, в котором был избран главой правления.