Костянтин зрозумів, що хоче бути актором, ще коли навчався на другому курсі театрального університету на спеціальності «Актор театру і кіно».

«А до цього весь світ сприяв тому, щоб я був постійно на сцені, – згадує хлопець. – У садку (до речі, моєю першою роллю був колобок), в школі, в дитячих таборах та музичній школі, потім в команді КВН. Так що вибір професії трапився сам собою».

Мама Кістки хотіла, щоб він відразу після школи вступив до театрального коледжу в Дніпропетровську, так як вважала, що йому тільки туди і дорога. Хлопець послухав маму і пішов туди з документами, тільки ось … запізнився. В результаті він закінчив технікум… ракетно-космічного машинобудування. Але потім все ж продовжив навчання в Київському театральному університеті імені Карпенка-Карого.

Зараз Костянтин Войтенко працює в київському Новому драматичному театрі на Печерську.

Учасник популярного телешоу «Україна сльозам не вірить», актор ситкому «Коли ми вдома».

Ролі у фільмах: «Зозуля», «Параджанов», «Синевир».

Ролі в серіалах: «Танець нашої любові» і «Великі почуття».