Виталий Хомутынник родился 4 августа 1976 года в г. Макеевка Донецкой области. Образование высшее: с 1995 по 2000 года учился в Донецкой государственной академии управления, специальность "финансы и кредит", квалификация: экономист; заочно учится на IV курсе Национальной юридической академии Украины имени Ярослава Мудрого. Тогда еще не задавились вопросом - кто такой Хомутынник? Начал трудовую деятельность с сентября 1991 года в ГП "Специализированное управление рекультивации и механизации строительства". 

С 1991 года - сотрудник ГП Специализированное управление рекультивации и механизации строительства. Согласно официальной биографии, в 1993 году основал собственный бизнес - создал частное предприятие Каскад, в котором работал на разных должностях на протяжении семи лет. На базе ЧП была сформирована производственно-коммерческая фирма, а позднее - ЗАО Каскад. Согласно данным некоторых источников, в становлении бизнеса непосредственное участие принимал отец Виталия - личность в Макеевке весьма известная и авторитетная.

В 1994 году создал частное предприятие «Каскад», которое было преобразовано в ЗАО «Каскад». С сентября 2001 года по 2003 год занимал должность генерального директора ПК АОЗО «Спецодежда». В апреле 1998 году был избран депутатом Центрально-Городского районного совета города Макеевка. Там Виталий Хомутынник возглавлял бюджетную комиссию. В мае 2002 года избран народным депутатом Украины по избирательному округу №53. В этом же округе он был представителем Виктора Януковича на президентских выборах 2004 года. Возглавлял коалицию молодежных организаций «Молодежь избирает Януковича».