Виталий Шевченко родился в Баку 2 октября 1951 года. Как и большинство мальчишек, футболу учился на улице, в тесных бакинских дворах.

В «Нефтчи» попал в возрасте 17 лет – с исторической «бронзы» прошло два года, но команда продолжала оставаться грозной силой для соперников. Юный Виталий обратил на себя внимание тренерского штаба основной команды уже в начале сезона. Сначала он поразил ворота резервистов киевского «Динамо», затем московского «Торпедо», после чего оформил дубль в ворота самарских «Крыльев Советов». Дебют Шевченко в основном составе «Нефтчи» в чемпионате пришелся на матч с ереванским «Араратом». Он вышел на поле на 82-й минуте. Встреча закончилась со счетом 2:0 в пользу «Нефтчи».

Первый сезон не получился сверхудачным – Шевченко провел 17 матчей, забил один гол, а команда стала девятой. В следующем сезоне те же 17 матчей и два гола. В сезоне-1970 Шевченко превращается в одного из лидеров команды, забивает восемь голов в 27 матчах.

Сам Виталий Викторович так вспоминает один из матчей, проведенных за «Нефтчи» в 1971 году: «СКА вылетал, проигрывать им нельзя. А тут мы повели 1:0, и нас начали "убивать". После второго гола из офсайда вратарь "Нефтчи" Сергей Крамаренко засветил судье прямо на поле, того откачивали. А Крамаренко дисквалифицировали на три года. Поначалу-то всю команду решили наказать. Я видел в газете табличку, где оставшиеся три матча завершились для "Нефтчи" со счетом 0:3. Но вмешались партийные власти во главе с Гейдаром Алиевым. Команду оставили, а дисквалифицировали Гаджиева, у которого была травма, и Семиглазова, редко попадавшего в состав».

В 1973 году Шевченко зовет к себе киевское «Динамо», однако закрепиться в команде ему не удается. В период с 1973 по 1975 гг. он провел за команду всего семь матчей, после чего перешел в одесский «Черноморец». Интересно, что именно в ворота «Черноморца» 5 сентября 1968 года Шевченко и забил свой дебютный за основную команду «Нефтчи» гол. Завершил карьеру Шевченко в московском «Локомотиве».

Тренерская деятельность Шевченко также богата на команды. Он тренировал в Боливии, Израиле, России и Украине. Особенно удачным был период его работы в «Торпедо», когда он стал бронзовым призером чемпионата России 2000 года. Последним местом работы Шевченко на данный момент остается волгоградский «Ротор».