Виталий Семенченко родился в 1977 году в году в Таганроге. Окончил Ростовский юридический институт МВД России. В разные годы работал следователем по особо важным делам прокуратуры Таганрога, прокурором Октябрьского района Ростовской области, Ростовским межрайонным природоохранным прокурором.
С 2018 года занимал должность прокурора Ворошиловского района Ростова-на-Дону.
Напомним, с июля 2020 года должность прокурора Чувашии занимает [1] Андрей Фомин.