Геннадий Неделин родился 20 мая 1938 года в с. Ключи Минусинского района Красноярского края. Русский. Окончил Красноярский сельскохозяйственный институт по специальности «инженер-механик». Служил в рядах Советской Армии. С 1963 по 1971 год — работал в окружном ВЛКСМ. В 1963 году получил удостоверение «Мастер уборки урожая 1963 года». С 1971 по 1990 год - заместитель председателя, а с апреля 1990 года — председатель Таймырского окрисполкома].
В марте 1990 г. был избран народным депутатом Красноярского краевого Совета.
Во время августовского путча- сторонник Бориса Ельцина. Получив Указы Президента РСФСР, распорядился незамедлительно передать их по окружному радио. Действия ГКЧП охарактеризовал как подготовку захвата власти в России. Указом Президента РСФСР от 18 декабря 1991 г. назначен главой администрации Таймырского (Долгано-Ненецкого) автономного округа.
22 декабря 1996 года переизбран главой администрации округа, получив 64,4 % голосов избирателей. Его основным соперником был депутат окружной Думы Г. Субботкин, за которого проголосовали лишь 11,8 % избирателей.
28 октября 2001 года проиграл выборы уже в первом туре, набрав только 33,27 % голосов избирателей (у Александра Хлопонина- 63,1 %).
12 декабря 1993 года избран депутатом Совета Федерации от Таймырского (Долгано-Ненецкого) автономного округа. С 1996 по 2000 года — член Совета Федерации по должности. Недолгое время входил в Комитет по делам Федерации, Федеративному договору и региональной политике, затем — член Комитета по делам Севера и малочисленных народов.
С 1997 по 1998 года — член Совета директоров Российского акционерного общества «Норильский никель»