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