Шевченко Виталий Михайлович родился в 1965 года в г. Батайске Ростовской области.

С 1983 года по 1992 год проходил службу в Вооруженных силах. Службу в органах внутренних дел начал в 1993 году на должности участкового инспектора милиции отдела внутренних дел г. Батайска Ростовской области, в 1995 году был назначен следователем следственного отделения ОВД г. Батайска. С 1999-го по 2005 год служил заместителем начальника следственной части по расследованию организованной преступной деятельности, с 2005 по 2011 - начальником указанного подразделения.

В 1988 году окончил Ростовское высшее военное командно-инженерное училище ракетных войск, в 1997 году окончил Ростовский юридический институт МВД России.
До назначения на должность Виталий Шевченко проходил службу в  ГУ МВД России по ЮФО в должности заместителя начальника ГУ МВД России по ЮФО – начальника следственной части.

Специальное звание - генерал-майор юстиции присвоено Указом Президента РФ от 12 июня 2013 года  № 556.