Виталий Кищенко родился 25 мая 1964 года в городе Красноярск. В старших классах парень понял, что хочет связать свою жизнь с театром. После школы в 1985 году поступил в Красноярский государственный институт искусств. После получения диплома приглашен в труппу Красноярского государственного театра юного зрителя.
Творческая биография Виталия Кищенко началась на театральной сцене. Долгое время игру этого талантливого артиста могли наблюдать только театральные зрители. После нескольких лет работы в Красноярском ТЮЗе актер перешел Калининградский драматический театр. Затем работал на подмостках Омского и Ярославского драматических театров. Только в 2012 году Виталий Эдуардович очутился на сценах столичных театров имени Моссовета и МХАТа, где выступает в роли приглашенного актера.
За театральные работы Кищенко получил множество престижных наград. Актер дважды награждался премией «Признание» за роли в постановках «Отелло» и «Фрекен Жюли».
Широкая известность пришла к артисту из Красноярска после появления на экране. На съемочную площадку Виталий Эдуардович пришел уже зрелым артистом с солидным театральным опытом и безупречным актерским мастерством. Сначала, как водится, актер появился в эпизодах. Дебютировал в роли героя по кличке Пистон в драме «Литовский транзит».
Большие роли появились у артиста в 2007 году. Драма Александра Миндадзе «Отрыв» и детектив Виталия Воробьева «Аттракцион» открыли зрителям этого талантливого актера. В детективной драме «Домовой» Кищенко прекрасно сыграл следователя Снесарева.
Но настоящая популярность пришла к Виталию Эдуардовичу после выхода на экраны криминальной ленты «Побег». Критики и зрители сошлись во мнении, что персонаж по кличке Логопед, сыгранный актером считается его лучшей ролью. Ведь актеру удалось не просто мастерски сыграть отрицательного героя, а передать глубокую трагедию этого персонажа. Логопед вызывает ненависть и жалость одновременно.
В 2010 году актер исполнил одну из сквозных ролей в мистическом сериале «Башня». Этот телефильм о людях, попавших в зацикленную во времени и пространстве реальность, по словам создателей сериала, стал первым российским оригинальным мистическим сериалом. «Башня» выходила на канале ТВ-3, которому принесла удвоение аудитории на период трансляции сериала.
Особенно удачным для Кищенко оказался 2012 год. Карен Шахназаров доверил артисту роль Федотова в своем нашумевшем проекте «Белый тигр» о Великой Отечественной войне. Картина представляла Россию на кинопремии «Оскар». Игру Виталия Кищенко высоко оценили зарубежные критики и зрители.
Еще одной яркой картиной этого года стала драма «Шахта». Фильм рассказывает о мальчике, живущем в шахтерском городе на Севере России. Как и остальные сверстники, мальчик одержим мечтой уехать из этого города, учит английский язык и хочет перебраться в Штаты. В Америку уехал и отец ребенка, бывший спасатель, а теперь профессиональный боксер, роль которого и исполнил Виталий Кищенко.
В 2014 году актер появился в драме «Григорий Р.», посвященной биографии Григория Распутина. Актер исполнил роль депутата Государственной Думы Пуришкевича.
Позднее Кищенко исполнил главную роль в детективной драме «Жена полицейского». Герой актера, майор полиции, награжденный орденом Мужества. Майор пользуется уважением коллег и считается честным и образцовым сотрудником. О том, что на самом деле он коррупционер, узнает его собственная жена, которая случайно становится разоблачительницей своего мужа.
Далее, в 2017 году актер сыграл в военной драме «Анна Каренина», в которой исполнил роль Алексея Каренина. Новый фильм являлся не прямой экранизацией знаменитого романа Льва Николаевича Толстого, это объединение содержания романа, а также публицистической повести Толстого «На Японской войне» и цикла Вересаева «Рассказы о Японской войне».
Еще одной яркой картиной с участием Кищенко в 2017 году стала биографическая драма «Матильда» Алексея Учителя, повествующая о романе императора Николая II и балерины Матильды Кшесинской. Виталий Кищенко исполнил роль начальника сыскной полиции Власова.
В конце января 2019 года вышла нашумевшая премьера, военная драма «Спасти Ленинград», где Виталий Кищенко сыграл роль Николая Горелова, отца Кости. Действие фильма о начале блокады города-героя. Молодая пара прибывает на баржу, целью которой является вывоз жителей блокадного города. В одну ночь баржа становится жертвой шторма, и, что самое страшное, вместо спасателей на место катастрофы первыми прибывают германские самолеты.