Известен по одесской, а впоследствии одесско-питерской команде «Кошкин Дом», лидер которой Максим Ланде до недавнего времени был директором «ДДТ». Из «Дома» Константин ушел в 1992 году, до распада команды, и присоединился к группе «Телевизор», с которой выпустил альбомы «Дым-Туман», «Живой» и «Двое». Принимал участие в записи альбомов «Армянская кислота» — группы «Улицы», «На краю» — группы «БекХан», «Целлулоид» и «Сто пятьдесят миллиардов шагов» — группы «Tequilajazzz», «Не было бы» — группы «Разные Люди», «Булавка для бабочки» — Вадима Курылева.
С ДДТ играет с 1996 года, причём, по словам Юрия Шевчука, является одним из отцов программы «Мир Номер Ноль», ибо именно с Константином Шумайловым лидер ДДТ, ещё будучи в деревне в 1997 году, записал первую версию альбома, так называемый «Деревенский альбом».
Является также одним из инициаторов нового, индустриального звучания ДДТ. Автор ремиксов на песни ДДТ.
