В 1996 году Виталий Коваленко окончил Екатеринбургский государственный театральный институт. Сезон 1996/1997 гг. работал в Екатеринбургском театре драмы. С 1997 по 2002 гг. - в Новосибирском государственном академическом драматическом театре "Красный факел". Был занят почти во всём репертуаре театра, сыграл более двадцати разноплановых ролей в спектаклях Олега Рыбкина: "Зойкина квартира" М.Булгакова (Херувим), "Сон в летнюю ночь" У.Шекспира (Пэк),"Жизнь победила смерть" (Хармс), "Ревизор" Н.Гоголя (Хлестаков), "Ивонна, принцесса Бургундская" В.Гомбровича (Кирилл), "Роберто Зукко" Б.-М.Кольтеса (Роберто Зукко) и др., а также в спектакле Григория Козлова "Два вечера в весёлом доме" (Учитель).

В 2002 году был приглашен в труппу Александринского театра. Сыграл роль лекаря Гибнера в спектакле Валерия Фокина "Ревизор" Н.Гоголя. А затем Виталия Коваленко срочно ввели на роль Хлестакова. В спектакле Григория Козлова "Маленькие трагедии" А.Пушкина (2003) актер сыграл сразу две роли - Альбера в "Скупом рыцаре" и Дона Карлоса в "Каменном госте".
В 2004 году Виталий Коваленко сыграл главную роль в спектакле "Анатоль" А.Шницлера, поставленном режиссером Олегом Рыбкиным на сцене ТЮЗа им. А.А.Брянцева. Рецензент журнала "Театральный Петербург" Алена Большова назвала эту работу одной из лучших ролей в сезоне. "Переменчивый, нервный, ускользающий от грубого определения жанрового амплуа, этот актер создает в "Анатоле" портрет мужчины, как ни парадоксально, наших времен." ("Театральный Петербург". 2005 г. № 4). А театральный обозреватель журнала "Календарь" Елена Рессет усмотрела в игре Виталия Коваленко вариации на тему Дон Жуана: "Коваленко с легкостью жонглирует различными амплуа, превращаясь то в комедийного фата, то в неврастеника. Его герой мечется между женщинами не от распущенности, а потому что не может найти идеал." ("Календарь". 6-19 декабря 2004 г.).

В 2006 году сыграл Якова Петровича Голядкина-младшего - двойника главного героя в петербургской поэме Ф.М.Достоевского "Двойник" (режиссер - В.Фокин), а также роль Виктора Каренина в спектакле "Живой труп" Л.Н.Толстого (режиссер - В.Фокин). В числе новых работ - Шамраев в спектакле Кристиана Люпы "Чайка" А.П.Чехова (2007) и роль Якова Петровича Голядкина ("Двойник"), которую артист сыграл в новой версии спектакля, возобновленного после ухода из жизни Виктора Гвоздицкого.

Фильмография:

1. 2001 г. Митрофан - "Полумгла" (режиссер - Артём Антонов, студия "Никола-фильм" - фильм получил приз на Международном кинофестивале в Монреале)
2. 2003 г. Мельников - "Чужое дежурство" (режиссер Дмитрий Перменов, студия "Панорама" - фильм получил специальный приз VI Международного фестиваля "Закон и общество")
3. 2004 г. Борис - "Не ссорьтесь, девочки!" (режиссер Игорь Николаев)
4. 2004 г. Николай Гумилев - "Своя чужая жизнь" (режиссер Александр Рогожкин, студия СТВ)
5. 2005 г. Павел - "Расписание судеб" (режиссер - Александр Бурцев, студия "Панорама")
6. 2005 г. Гном - "Морские дьяволы" ( режиссеры - А.Праздников. С.Басин, К.Капица)
7. 2005 г. Наполеон - "Адьютанты любви" (AMEDIA)