Виталий Кравченко родился 10 ноября 1966 года в городе Шостка, Украина. В юности посещал кружок театральной студии. Делал большие успехи и прослыл одним из лучших учеников у своих наставников. Театральную деятельность он успешно совмещал с обучением в школе, после окончания которой поступил в театральный.
В 1990 году Кравченко окончил ВТУ имени Бориса Щукина, художественный руководитель курса Людмила Владимировна Ставская. В том же году состоялся его дебют в кинематографе. Начинающий актер снялся в фильме «Дезертир». Не смотря на то, что он очень переживал, Виталий выкладывался на полную мощность, получив огромное удовольствие от съемок в кино.
Через некоторое время Кравченко переехал в Канаду. В 1993 году зрители увидели его в сериале «Секретные материалы», который был очень популярным в 90-е годы, да и по сей день остается достаточно известным. Затем последовало множество проектов Голливуда, но высокая востребованность актера увенчалась долгим перерывом. Самые яркие картины с его участием: «Хроники Риддика», «Замаскированная правда», «Воображариум доктора Парнаса», «Опасный человек», «Призрачность», «Миссия невыполнима: Протокол Фантом».
В 2013 году Виталий получил приглашение сыграть в многосерийном сериале российского производства «Парфюмерша». В 2014 году на экраны вышел российский сериал «Екатерина». Актер вжился в образ Апраксина и прекрасно передал характер своего героя. Виталий предстал перед зрителями в образе русского генерала фельдмаршала времен 7-летней войны, который возглавил русскую армию во времена Гросс-Егерсдорфа. В 2017 году Виталий Кравченко исполнил роль Яра в фильме «Скиф» режиссера Рустама Мосафира.