Певец, музыкант и композитор Константин Легостаев переехал в Москву из Санкт-Петербурга в 2001 году и уже через год записал дуэт с группой «Гости из будущего» на песню «Ждать и петь», которая в течение нескольких месяцев удерживала позиции в чартах многих радиостанций. Стоит отметить, что композиция «Ждать и петь» – первая песня, исполненная «Гостями из будущего», авторами которой они не являются.
В 2004 году Константин становится участником телепроекта Первого канала «Фабрика Звёзд — 5 Аллы Пугачёвой». Легостаев сразу становится одним из самых ярких участников, так как исполняет только свои авторские песни. Самыми популярные из них — «Под одним одеялом» и «Расскажи, как надо любить» до сих пор остаются любимы слушателями.
Благодаря «Фабрике Звёзд» Костя зарекомендовал себя как композитор и после проекта начал творческую работу с другими исполнителями российского шоу-бизнеса.
После «фабричного» гастрольного тура Легостаев расторгает контракт с? Продюсерским центром Макса Фадеева и самостоятельно занимается своей концертно-творческой деятельностью.
В 2009 году Константин с успехом заканчивает учёбу на актёрском факультете Всероссийского Государственного Университета кинематографии имени С.А.Герасимова.
Костя продолжает писать песни и остается востребованным композитором — его песни исполняют Лолита Милявская, София Ротару, Таисия Повалий, Николай Басков, Ани Лорак и др.
В начале 2011 года Легостаев начинает сольную карьеру.