Народився 5 серпня 1979 року у Херсоні.
У 2011 році заснував і очолив ТОВ “Мʼясо Херсонщини”.
Займався продажем мʼясних продуктів.
З 2014 до 2019 року Геннадій Недялков був помічником народного депутата України восьмого скликання Дениса Силантьєва.
У 2015 році балотувався до Херсонської обласної ради від партії “Відродження”.
У 2020 році Недялков намагався стати депутатом Херсонської міської ради від партії “Народний контроль”, не обрано.
26 березня 2022 року окупанти “призначили” його головою Голопристанської ВЦА.
Місцеві джерела повідомляли, що “гауляйтер” міста наразі намагається погрозами змусити працювати на окупантів вчителів, медиків, працівників комунальних підприємств та чиновників місцевого самоврядування.
Наприкінці липня 2022 року гауляйтеру Голої Пристані та його “заступниці” повідомили про підозру у колабораціонізмі
У грудні 2022 року СБУ завершила розслідування щодо нього.
У серпні 2023 року його засудили до 10 років позбавлення волі заочно.