Виталий Гордиенко в 1976 году окончил Школу-студию МХАТ (курс П.В. Масальского). В студенческие годы участвовал в спектаклях МХАТа и был первым исполнителем роли Володи в спектакле А. Эфроса "Эшелон" по пьесе М.Рощина. В 1976-80 годах работал в Русском драматическом театре имени А.С. Грибоедова в Тбилиси, где сыграл более 20 ролей, в том числе был первым в СССР исполнителем роли Кая в "Жестоких играх" А. Арбузова, а также был отмечен премией за роль Петра в "Последних" М. Горького. В 1980-83 годах работал в Ленинградском театре имени Ленинского комсомола; в 1983-85 - в ленинградском Академическом театре комедии. В 1985-90 годах был артистом Камерной филармонии, где сделал ряд концертных программ. Среди них: "Гражданин Вселенной" (Михаил Лунин), "Творчество и чудотворство" (Борис Пастернак), "Спор" (Чаадаев и Пушкин), "Русские поэты ХVIII века", "Поэты Царского села". За моноспектакль "Пиковая дама" А.С. Пушкина в 1987 году получил диплом Всесоюзного Пушкинского конкурса. С 1990 по 1994 год работал в Государственном Эрмитаже в качестве заведующего художественной частью и режиссера-постановщика Эрмитажного театра, в открытии которого сыграл немаловажную роль. В 1995 году получил образование режиссера телевидения, окончив режиссерские курсы в Останкино (Москва). Параллельно с работой в Эрмитажном театре, с 1991 года начал работать в Санкт-Петербургском государственном детском музыкальном театре "Зазеркалье", в спектаклях которого играет и по сей день. Заслуженный артист России (2005).