Константин Гайдай родился в 1978 году в географическом центре России городе Новосибирске.

Там же в 2001 году он закончил Академию Архитектуры и Изящных Исскуств, факультет архитектуры. В то время в Сибири проходили многие яркие арт-проекты. Именно тогда Гайдай делает свою первую коллекцию шляп и запускает с группой единомышленников журнал, который фокусируется на моде.

В 2002 году он покидает Сибирь и перебирается во Францию в монастырь.

В 2003 году возвращается в Россию, в Москву и врывается в список 5-ти лучших модных иллюстраторов страны.

В 2004 году Гайдай представляет свою собственную коллекцию шляп, которая была прекрасно принята российской и зарубежной прессой. Сезоном позже, Константин презентует и полноценную коллекцию одежды.

Константин Гайдай — хэдлайнер московских сезонных показов. За пять лет бренд KONSTANTIN GAYDAY вышел на высокий уровень узнаваемости и входит в первую десятку рейтинга российских дизайнеров влиятельнейшего издания о моде WOMEN’S WEAR DAILY.

Сезонные показы марки пользуются неизменным успехом, как у прессы, так и у широкой аудитории. В номере White Trash Issue (май, 2007) культовый журнал i-D опубликовал статью о представителях русского авангардного fashion истеблишмента. Материал был взаимосвязан с выставочным проектом i-D smile, успешно реализованным в Москве. Одним из главных героев проекта стал Константин Гайдай, как один из самых молодых и востребованных российских дизайнеров. Месяцем позже в номере The Out of The Blue Issue (июнь, 2007) это же издание обозначило фигуру дизайнера национальной звездой.

В октябре 2008 года, по мнению журнала TimeOut, Гайдай вошел в список «50 самых влиятельных людей российской моды», через месяц журнал Афиша также внес дизайнера в «Семерку самых свежих, успешных и современных дизайнеров страны».

В 2009, 2010 Константин Гайдай входит в Top 10 самых стильных мужчин России и номинируется на ежегодную премию «Человек года» журнала GQ.

В марте 2010 г. бренд KONSTANTIN GAYDAY представляет капсульную коллекцию на авторитетной выставке TRANOI в. сердце Парижа на авеню Монтень в павильоне Luxury and High-end designers, которая ежегодно проходит в течение Парижской Недели моды.
На выставке были представлены сумки из кожи ягненка, питона и павло-посадских платков, меховые жакеты из лисы, норки и каракульчи, а также ювелирные изделия из серебра, кости и черного дерева с полудрагоценными камнями.
В результате выставки TRANOI, бренд KONSTANTIN GAYDAY с нового сезона будет представлен не только в ЦУМе, но и в магазинах Японии, Дании, Швейцарии, Англии, Италии, США, Франции.

В сентябре 2010 — по мнению журнала GQ Константин получил премию «Человек года» в номинации «Дизайнер»