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