Родился в Донецке.
В 1982 году окончил исторический факультет Донецкого государственного университета. Кандидат исторических наук.
По окончании вуза и службы в армии Г.Немыря был доцентом кафедры украинской истории и этнополитики Донецкого госуниверситета и доцентом Донецкой государственной академии управления, вице-президентом региональной ассоциации молодых историков и политологов.
В 1992-м основал и возглавил Центр политологических исследований при Донецком госуниверситете (руководил им до 1996 года). В это же время был докторантом Института социологии НАНУ, стал организатором первой польско-украинской школы социологов.
В 1996-1998 работал проректором Национального университета "Киево-Могилянская академия".
С 1998-го - завкафедрой европейской интеграции Национальной академии госуправления при Президенте Украины.
Семь лет занимал пост председателя правления "Международного фонда "Возрождение" (МФВ), входящего в сеть фондов всемирно известного финансиста и филантропа Джорджа Сороса.
Был директором Центра европейских и международных исследований Института международных отношений Киевского национального университета им.Т.Шевченко, главным редактором журнала "Нова безпека".
Преподавал в Институте политических исследований в Бордо, Колледже НАТО в Риме. Г.Немыря - член-корреспондент "Центра стратегических и международных исследований" (CSIS, Вашингтон), член "Международного института стратегических исследований" (IISS, Лондон) и совещательного совета по Центральной и Восточной Европе "Дома свободы" ("Freedom House").
В марте 2006 года прошел в парламент V созыва по списку Блока Юлии Тимошенко. Занял пост главы подкомитета по вопросам евроинтеграции и евроатлантического сотрудничества Комитета ВР по иностранным делам. Позже был избран заместителем главы парламентской фракции БЮТ.
Выполнял роль советника Юлии Тимошенко по международным вопросам.
По итогам досрочных парламентских выборов осенью 2007-го стал народным депутатом Украины VI созыва. После формирования демократической коалиции в составе НУНС и БЮТ получил портфель вице-премьер-министра, курирующего вопросы внешней политики. Потерял пост в связи с отставкой Кабмина Ю.Тимошенко после победы на президентских выборах Виктора Януковича.
