Участник «Фабрика звёзд» Первого канала.
Работал с Евой Польной, группой Би-2, Ани Лорак, Николаем Басковым, Николаем Носковым и другими. За песню «Расскажи, как…», исполненную Лолитой Милявской, Константин Легостаев был удостоен премии «Песня года».
Песня Константина Легостаева «Опасен, но свободен» стала саундтреком к фильму «Особо опасен» Тимура Бекмамбетова и вошла в хит-парад радиостанции Europa Plus. В ротации телеканалов Муз ТВ и MusBox были клипы на песни Легостаева «Питер», «Мечтаем», «Я прилечу к тебе» и «Не матерись». В 2012 году награждён Золотой медалью «Национальное достояние» некоммерческой организации благотворительного фонда «Национальное достояние».
В 2014 году начал концертную программу «Априори» вместе с певцом Паскалем. Член жюри различных музыкальных фестивалей, участник концертных программ Санкт-Петербурга и России.
ВКонтакте @clublegostaev