Константин Легостаев родился 15 февраля 1976 года в Санкт-Петербурге. Постоянно проживает в городе Отрадное Ленинградской области Кировского района. Там же закончил среднюю и музыкальную школу (кстати, его мама - преподаватель музыки), затем прошел армию здесь же, в Ленобласти (п.МГА), в военном оркестре. После армии работал профессиональным охранником. Музыку и тексты песен начал писать давно, еще до армии, кроме того, играет на гитаре, ударных, клавишных, флейте. Первое время пел и играл в созданной им рок-группе «Многоэтажные», выступал с ней на различных рок-фестивалях.

После распада группы «Многоэтажные» ушёл в поп-музыку и уже в составе шоу-группы «Невидимки» выступал на дискотеках.

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