Родился в городе Иркутске 21 ноября 1947 года. Служил на атомном подводном флоте на Тихом океане, в системе гражданской обороны. Работал мастером производственного обучения, редактором отдела книжной рекламы, литературным сотрудником Бюро пропаганды художественной литературы Иркутской писательской организации, сотрудником отдела поэзии и членом редколлегии журнала «Сибирь».
В 70-е годы ХХ в., был участником творческого литературного объединения «Парус» действующего с 1935 года, при редакции газеты Иркутского авиазавода, через которое прошли многие известные иркутские писатели.
Преподавал в Иркутском институте усовершенствования учителей. Участник празднования ежегодных «Пушкинских дней» в городе Иркутске и на БАМе; «800-летия Слова о полку Игореве» (Иркутск, 1985).
По благословению архиепископа Хризостома, стал организатором и ведущим праздника «1000-летия крещения Руси» (Иркутск, 1988).
Читал лекции по русской поэзии (Борис Пастернак, Марина Цветаева, Александр Твардовский, Михаил Исаковский, Юрий Кузнецов и др.). На общественных началах провёл более 200 лекций, посвящённых творчеству Юрия Кузнецова. Вместе с В. Распутиным, В. Трушкиным, А. Кобенковым входил в Клуб книголюбов, которым руководил М. Сергеев. Участник творческих встреч и концертов для ветеранов, пенсионеров, трудовых коллективов, студентов, учащихся и заключённых.
Организатор выставок картин местных художников. В конце 90-х годов был одним из инициаторов и организаторов «уникальной» выставки рогов животных, охотничьи трофеи — экспонаты для выставки собирались более 30 лет. Несколько лет вёл на ИГТРК авторскую телепередачу «Классическая лира», посвящённую русской поэзии.
В 2000 году, в год столетия со дня рождения поэта Михаила Исаковского, Геннадием Гайдой был подготовлен и выпущен сборник стихов М. Исаковского «Одинокая бродит гармонь… Стихи, ставшие песнями», а так же проведены вечера памяти поэта-песенника М. Исаковского.
Стараниями Геннадия Гайды в Иркутске были установлены в 2003 году — памятник драматургу Александру Вампилову, в 2010 году — бюст Александру Сергеевичу Пушкину (оба памятника работы московского скульптора Михаила Переяславца).
При его участии в городе Черемхово возвели памятник подводникам подводной лодки «К-129».
По его инициативе и при его активном участии были установлены мемориальные доски меценатам, купцам, писателям, поэтам, государственным деятелям, авиаконструктору Михаилу Милю, адмиралу Геннадию Невельскому в городе Иркутске и в городах Иркутской области: Черемхово, Тулуне, Тайшете, Братске.
Награждён нагрудным знаком «За дальний поход», медалью «Ветеран „Холодной войны на море“» и почётной грамотой губернатора Иркутской области (2007).
Скончался 16 августа 2008 года. Отпет в Михайло-Архангельском храме г. Иркутска, в праздник Преображения Господня, настоятелем храма протоиереем Каллиником Подлосинским. Похоронен в Иркутске на Радищевском кладбище.
Первые публикации увидели свет в начале 1970-х гг. Автор трёх поэтических сборников, один из которых вышел посмертно. 29 сентября 2009 года в городе Иркутске в рамках 16-го Всероссийского фестиваля Дни духовности и культуры «Сияние России» состоялась презентация сборника стихов Г.Гайды и воспоминаний о нем «Посмертное». Печатался в коллективных сборниках, периодической печати, журналах и альманахах: «Москва», «Наш современник», «Роман-журнал XXI век», «День и ночь» (Красноярск), «Собор» (Улан-Удэ), «Сибирь», «Иркутский кремль», «Иркутский альманах» (посмертно) и других. Стихи вошли в несколько антологий, в том числе в «Антологию сибирской поэзии» (Кемерово, 2008), «Антологию иркутской поэзии» (Иркутск, 2000), антологию «Молитвы русских поэтов. XX—XXI.» (Москва, 2011), антологию «Слово о Матери» (Тобольск, готовится к печати). 27 сентября 2010 года в городе Иркутске в рамках 17-го Всероссийского фестиваля Дни духовности и культуры «Сияние России» прошла презентация книжно-иллюстративной выставки «Сибирь — моя и твоя!», посвященной истории сибирской литературы и творчеству иркутских писателей: Байбородина А., Румянцева А., Матхановой Н., Гайды Г. и других. Стихи положены на музыку заслуженным работником культуры РФ, лауреатом международных конкурсов, композитором Анатолием Тепляковым, а также композитором Ольгой Горбовской.