Окончил Чебоксарское музыкальное училище имени Ф. П. Павлова (класс Агриппины Ивановой). Продолжил обучение в Академии хорового искусства имени В. С. Попова (класс профессора Светланы Нестеренко и Екатерины Лёхиной) и в ассистентуре-стажировке академии (класс Екатерины Лёхиной).

Принимал участие в мастер-классах Ильдара Абдразакова, Семёна Скигина. Победитель IV Всероссийского музыкального конкурса в Ханты-Мансийске и XXVIII Международного студенческого конкурса вокалистов Bella voce, лауреат Международного молодежного фестиваля-конкурса вокального искусства «Русский бас» (III место, специальный приз Ильдара Абдразакова), финалист VIII Международного конкурса оперных артистов Галины Вишневской. Обладатель премии В. С. Попова. С 2022 года – солист Московского театра «Новая Опера» имени Е. В. Колобова. Приглашенный солист Государственного театра оперы и балета Удмуртской республики. В репертуаре певца – партии в операх «Евгений Онегин» Чайковского (Гремин), «Князь Игорь» Бородина (Кончак), «Царская невеста» Римского-Корсакова (Малюта Скуратов), «Риголетто» Верди (Монтероне), «Богема» и «Мадам Баттерфляй» Пуччини (Бенуа, Бонза), «Золушка» Массне, «Царь Эдип» Стравинского, «Жизнь за царя» Глинки. Константин Федотов участвовал в исполнении Реквиемов Моцарта и Верди, TeDeum Брукнера, «Свадебки» Стравинского. Сотрудничал с такими дирижерами, как Александр Сладковский, Денис Власенко, Арсентий Ткаченко, Сергей Скрипка, Валентин Урюпин, Николай Азаров, Дмитрий Корчак, Алексей Петров, Андрей Лебедев, Евгений Самойлов, Карен Дургарян, Милтос Логиадис, Даниэле Скуэо, Александр Самоилэ и другими