Шейда Г.П. родился 27 августа 1961 г. в с. Первомайском Бурлинского района. После окончания Новосельской средней школы учился в Славгородском педагогическом училище. Трудовую деятельность начинал заведующим Романовской начальной школы в Бурлинском районе в 1980 г.
После службы в Советской Армии (Дальний Восток) учился на историческом факультете (ИФ) Алтайского государственного университета (АлтГУ). Возглавлял комсомольскую организацию факультета, избирался комиссаром студенческого отряда «Скиф», был комиссаром сводного студенческого строительного отряда АлтГУ. По окончании учебы работал преподавателем кафедры политической истории XX века АлтГУ. Одновременно занимался общественной деятельностью: избирался заместителем секретаря комитета ВЛКСМ АлтГУ, курировал стройотрядовскую деятельность.
В 1990 г. был приглашен на работу в Алтайский крайком комсомола, заведовал сектором, потом отделом политической работы. После реорганизации комсомола в 1991 г. был избран заместителем председателя краевой организации «Российский союз молодежи».
В 1992 г. Шейда Г.П. был приглашен на должность советника главы администрации Алтайского края по связям с общественными объединениями, творческими союзами, политическими партиями и религиозными организациями. Работал с главами администраций Алтайского края В.Ф.Райфикештом, Л.А.Коршуновым.
С 1997 по 2007 гг.. руководил офисом депутата Государственной Думы РФ I-IV созывов В.А.Рыжкова в Барнауле. Повышал свой образовательный уровень в Московской школе политических исследований, Калифорнийском университете, академии Теодора Хойса (Германия). Руководитель Алтайского отделения Фонда «Российский общественно-политический центр», автор спецкурса «Политический консалтинг» на кафедре связей с общественностью АлтГУ.
Шейда Г.П.стоял у истоков создания краевой общественной организации «Согласие». Избирался исполнительным директором, а с 1999г. и по настоящее время - председатель движения. Главное направление деятельности АКОД «Согласие» с 2003 г.- гражданское просвещение. Участниками проекта «Алтайская школа гражданского образования» за 10 лет стало более 1 тыс. молодых людей края.
Работа в Алтайском союзе предпринимателей (2008 г.) позволила реализовать ряд проектов по развитию идей предпринимательства в молодежной среде, продвижению Стратегии развития Алтайского края и участию в ней молодежи. Член Общественной палаты Алтайского края 2-го созыва, работал заместителем председателя комиссии по экономической и бюджетной политике ОПАК. В мае 2010 г. избран членом палаты 3 созыва.
Женат. Жена Лариса - бухгалтер, сын Александр- специалист в области информационных технологий, сын Иван- маркетолог.
Увлечения: футбол (играл за сборную АлтГУ, инициатор создания футбольной команды администрации края), игра в хоккей, музыка (гитара), литература (история), публицистика.