В 1995-м Константин поступает в Академию архитектуры и изящных искусств на факультет архитектуры. Будучи студентом, начинает активно участвовать в различных арт-проектах. После успешного окончания вуза создает свою первую коллекцию шляп, о которой пишут все модные критики Сибири, и с группой единомышленников запускает журнал, который фокусируется на моде. В 2002 году он уезжает на целый год в монастырь во Францию, а после возвращения в Россию перебирается в Москву, где сразу же попадает в список пяти самых модных иллюстраторов страны. В 2004 году на Russian Fashion Week Гайдай представляет свою собственную коллекцию шляп, которую прекрасно принимает российская и зарубежная пресса. Сезоном позже презентует и полноценную коллекцию одежды. За пять лет бренд KONSTANTIN GAYDAY стал значимым явлением российского рынка индустрии моды и вошел в первую десятку рейтинга российских дизайнеров самого влиятельного издания о моде - WOMENS WEAR DAILY. Награды В октябре 2008 года, по мнению журнала TimeOut, Гайдай попадает в список "50 самых влиятельных людей российской моды", через месяц журнал "Афиша" вносит дизайнера в "семерку самых свежих, успешных и современных дизайнеров страны". В 2009 и 2010 гг. Константин Гайдай входит в Top 10 самых стильных мужчин России и номинируется на ежегодную премию "Человек года" журнала GQ. В сентябре 2010 г. Константин Гайдай получил премию "Человек года" в номинации "Дизайнер года" (по версии журнала GQ).