Народився Віталій Дмитрович 30 червня 1946 року у с. Лазірки на Полтавщині.

Після закінчення школи, з 1961 по 1966 роки проходив навчання у Миргородському керамічному технікумі ім. М. Гоголя за спеціальністю «художня кераміка».

У 1974 році закінчив Український поліграфічний інститут ім. І. Федорова. З 1974 року мешкає у Криму.

З 1974 по 1977 роки працював інженером-конструктором І категорії Сімферопольського заводу телевізорів «Фотон».

Протягом наступних двох років обіймав посаду завідувача відділом художнього оформлення видавництва «Таврія», з 1979 по 1986 роки був начальником групи промислової естетики лабораторії Наукової організації праці «Укрсільгосптехніка».

З 1986 по 1991 роки був художником творчої кваліфікації рекламного комбінату облспоживспілки, 1992 по 1995 роки – спочатку художником, а потім заступником відповідального секретаря газети «Кримська світлиця».

З 1989 по 1992 роки Віталій Дмитрович був членом Великої Ради Народного Руху України м. Києва, причому брав участь у перших трьох з’їздах Народного Руху України. Крім того, Віталій Фесенко брав участь в Установчому з’їзді Демократичної партії України у грудні 1990 року та був головою Кримської організації Демократичної партії України, членом Національної ради Демократичної партії України (1990-2000). Після роботи у Представництві Президента (1995-2004) Віталій Дмитрович працював головним спеціалістом відділу поліграфії Республіканського комітету АР Крим з питань інформації (2004-2006).

Художником-графіком з оформлення книг та друкованої продукції Віталієм Фесенком оформлено понад тридцять книжок.

Віталій Дмитрович є головою Ради ветеранів Кримської організації Демократичної партії України, членом Ради ветеранів Всеукраїнського об’єднання ветеранів, а також осавулом українського козацтва.

У 2008 році Віталій Дмитрович отримав Подяку від Представництва Президента України в АР Крим, а у 2009 року – особисту Подяку від Президента України.

Життєвим кредом Віталія Дмитровича є чесність та справедливість, головним хобі – рибна кулінарія.

Віталій Дмитрович має дружину Галину Олександрівну, яка 40 років пропрацювала у видавництві «Таврида» та якій весною 2010 року було присвоєне звання «Заслужений працівник промисловості АР Крим».

Син Олег став економістом, а донька Ганна пішла шляхом батька та стала художником з книжкової графіки.

Побажаймо Віталію Фесенку міцного здоров’я та довгих років життя!