Звание: заслуженный артист России
В 1996 году Виталий Коваленко окончил Екатеринбургский государственный театральный институт. Сезон 1996/1997 гг. работал в Екатеринбургском театре драмы. С 1997 по 2002 гг. - в Новосибирском государственном академическом драматическом театре "Красный факел". Был занят почти во всём репертуаре театра, сыграл более двадцати разноплановых ролей в спектаклях Олега Рыбкина: "Зойкина квартира" М.Булгакова (Херувим), "Сон в летнюю ночь" У.Шекспира (Пэк),"Жизнь победила смерть" (Хармс), "Ревизор" Н.Гоголя (Хлестаков), "Ивонна, принцесса Бургундская" В.Гомбровича (Кирилл), "Роберто Зукко" Б.-М.Кольтеса (Роберто Зукко) и др., а также в спектакле Григория Козлова "Два вечера в весёлом доме" (Учитель).
В 2002 году был приглашен в труппу Александринского театра. Сыграл роль лекаря Гибнера в спектакле Валерия Фокина "Ревизор" Н.Гоголя. А затем Виталия Коваленко срочно ввели на роль Хлестакова. В спектакле Григория Козлова "Маленькие трагедии" А.Пушкина (2003) актер сыграл сразу две роли - Альбера в "Скупом рыцаре" и Дона Карлоса в "Каменном госте". В спектакле Юрия Бутусова "Человек = Человек" по пьесе Б.Брехта "Что тот солдат, что этот" сыграл циничного вояку Джесси Махони (режиссёр Юрий Бутусов, 2008),
В 2004 году Виталий Коваленко сыграл главную роль в спектакле "Анатоль" А.Шницлера, поставленном режиссером Олегом Рыбкиным на сцене ТЮЗа им. А.А.Брянцева. Рецензент журнала "Театральный Петербург" Алена Большова назвала эту работу одной из лучших ролей в сезоне. "Переменчивый, нервный, ускользающий от грубого определения жанрового амплуа, этот актер создает в "Анатоле" портрет мужчины, как ни парадоксально, наших времен." ("Театральный Петербург". 2005 г. № 4). А театральный обозреватель журнала "Календарь" Елена Рессет усмотрела в игре Виталия Коваленко вариации на тему Дон Жуана: "Коваленко с легкостью жонглирует различными амплуа, превращаясь то в комедийного фата, то в неврастеника. Его герой мечется между женщинами не от распущенности, а потому что не может найти идеал." ("Календарь". 6-19 декабря 2004 г.).
В 2006 году сыграл Якова Петровича Голядкина-младшего - двойника главного героя в петербургской поэме Ф.М.Достоевского "Двойник" (режиссер - В.Фокин), а также роль Виктора Каренина в спектакле "Живой труп" Л.Н.Толстого (режиссер - В.Фокин). Сегодня в репертуаре артиста: Шамраев в спектакле Кристиана Люпы "Чайка" А.П.Чехова (2007), Яков Петрович Голядкин ("Двойник"), которого артист сыграл в новой версии спектакля, возобновленного после ухода из жизни Виктора Гвоздицкого; Изотов ("Изотов" М.Дурненкова, режиссер А.Могучий, 2009). В спектакле "Укрощение строптивой" В.Шекспира (режиссёр Оскарас Коршуновас, 2010) играет актера из труппы Лорда, принимающего на себя роль Гремио - одного из женихов, тщетно добивающихся благосклонности юной красавицы Бьянки. В спектакле "Счастье" А.Могучего и К.Филиппова играет роль Тобика - зелёной собаки Тильтиля и Митиль (режиссер Андрей Могучий, 2011).
В качестве приглашенного артиста Виталий Коваленко играет в нескольких петербургских театрах. Широкий отклик в прессе вызвал спектакль "Такого театра" "Иванов", где Виталий Коваленко сыграл заглавную роль (постановка А.Баргмана и А.Вартаньян). Сотрудничество с режиссером Александром Баргманом продолжилось в спектакле "Смешные поневоле", поставленном по двум пьесам Мольера "Брак поневоле" и "Смешные жеманницы", где Виталий Коваленко играет несколько ролей. Также артист играет в спектаклях ФМД-театра, созданного при музее-квартире Ф.М.Достоевского. Виталий Коваленко занят в спектаклях Веры Бирон "Сказки с акцентом" и "Паника. Мужчины на грани нервного срыва" М.Мюллюахо.
Указом Президента России ( № 27 от 10 января 2008 г.) Виталию Коваленко присвоено почетное звание "Заслуженный артист Российской Федерации".