Константин Гайдай родился в 1978 году в городе Новосибирск. В 2001 году окончил архитектурный факультет Новосибирской академии архитектуры и изящных искусств. В студенческие годы принимал активное участие в различных арт-проектах.
Тот же 2001 год ознаменовался еще одним ярким событием в жизни Константина - дебют его первой коллекции шляп. Впоследствии совместно с единомышленниками был выпущен журнал, посвященный моде и модным тенденциям. С 2002 года начинается тесное сотрудничество с различными журналами, такими как Harpers Bazaar, OM, L’Officiel и другие.
В 2002 году Гайдай покидает Сибирь, прибывая во Францию, где уходит в монастырь. Спустя год, переезжает в Москву, возобновляя работу в сфере моды. В скором времени попадает в список пяти самых модных иллюстраторов России. Но мечты молодого дизайнера были куда более амбициозными: он желал создать собственную марку, которая станет известной на весь мир.
В 2004 году Константин Гайдай выпустил коллекцию шляп на Russian Fashion Week, получившую высокую оценку как российской, так и зарубежной прессы. В 2006 году в свет вышла коллекция одежды под маркой KONSTANTIN GAYDAY. Его стиль пропитан эпатажем, нетрадиционные решения часто удивляют, а порой даже шокируют публику. Многие критики причисляют моду Гайдая к интеллектуальной.
Впечатляющего успеха достиг в Испании. В 2008 году он принял участие в выставке, проходившей в Барселоне «Bread&Butter Barcelona». Стенд Константина Гайдая вошел в десятку экспозиций, которые стали наиболее посещаемыми. В октябре этого же года, по рейтингу журнала TimeOut он в числе «50 самых влиятельных людей российской моды», а в ноябре журнал «Афиша» внес его в «Семерку самых свежих, успешных и современных дизайнеров страны». В сентябре 2010 года Гайдай был удостоен премии «Человек года» журнала GQ в номинации «Дизайнер». В 2009-2010 годах - в числе 10 самых стильных мужчин России.
Весной 2010 года в Париже состоялась выставка «TRANOI» в рамках Недели Парижской моды. На ней была представлена капсульная коллекция под брендом KONSTANTIN GAYDAY. В нее вошли сумки из павлопосадских платков и кожи питона и ягненка, жакеты из меха лисы каракульчи и норки. Большой интерес вызвали ювелирные изделия из кости и черного дерева, серебра и полудрагоценных камней. После выставки в «TRANOI», с нового сезона, марка KONSTANTIN GAYDAY была представлена в магазинах Дании, Франции, Швейцарии, Японии, Англии, США, Италии.
В июне 2011 года в Московском Royal Bar, состоялась церемония вручения премии «Fashion Summer Awards 2011», где Константину Гайдаю вручили награду от телеканала «Fashion TV» как «самому модному дизайнеру головных уборов 2011 года».
В декабре 2011 года в банкетном зале Lotte Hotel, прошла церемония вручения одной из главных бизнес-премий страны «Brand Awards». На юбилейной церемонии Константин был награжден в номинации «Лучший дизайнер головных уборов 2012 года». Этой премией отмечают самые популярные и узнаваемые российские бренды и персоны. Как «лучший дизайнер головных уборов 2013» по мнению «Fashion TV» 25 марта 2013 года Константин Гайдай был вновь удостоен награды.
Бренд Konstantin Gayday относится к авангардным маркам. Эпатажный и один из самых знаменитых дизайнеров России. Показы Гайдая неизменно успешны, причем дизайнер пользуется вниманием как широкой аудитории, так и модной прессы. В своих коллекциях активно использует слово «Siberia».
Константин Гайдай пробовал себя в роли модели. Несколько раз успешно провел персональные выставки. Участвовал в совместных проектах с ведущими глянцевыми журналами. Создал линию аксессуаров. Работал в кинопроектах «Турецкий гамбит», «Дура», над созданием видеоклипов групп «Братья Карамазовы» и «Мумий Тролль».
В 2015 году на телевидении был запущен проект «Ангелы красоты», ведущими которого стали Аврора и Константин Гайдай. Личная жизнь многих героинь не сложилась. Всего за один день на экране происходили превращения «серых мышек» в шикарных леди.