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