Відомо, що дід Геннадія Гудкова - Петро Якович Гудков - був одним з помічників Н. І. Бухаріна, а бабуся по батьківській лінії - працівник інституту під час Громадянської війни працювала в штабі командарма М. В. Фрунзе. Дід по материнській лінії, Володимир Хованський, став жертвою сталінських репресій.
"Ми з 1 класу знайомі, більше півстоліття дружимо, - розповідає Сергій Галкін, гендиректор ринку" Коломенський будівельник ". - У школі він виділявся сильно, причому відразу за декількома напрямками. Мене вражала його здатність засвоювати за короткий термін найрізноманітніші науки. Начебто не можна одночасно добре розбиратися в літературі і в математиці, а він міг ... ".
З юних років Геннадій Гудков вирішив стати чекістом. У сімнадцятирічному віці він написав листа Юрію Андропову, щоб дізнатися, як потрапити на службу в КДБ.
У 1978 році Геннадій Гудков закінчив Коломенський державний педагогічний інститут за фахом викладач англійської мови, під час навчання у вузі був заступником секретаря комітету комсомолу.
Після закінчення інституту Геннадій Гудков був призваний на строкову службу в Радянську Армію, терміном на два роки. Під час служби він вступив в КПРС. Демобілізувавшись у 1980 році, Гудков повернувся в Коломну, де працював по партійній лінії в Коломенському міськкомі ВЛКСМ: спочатку інструктором, а потім завідуючим відділом оперативної і оборонно-масової роботи.
Колишній начальник Гудкова - керівник міського відділу КДБ Коломни Сергій Сумкін згадує:
"Він нічим не виділявся, нормальний хлопець. Виконавчий був, дисциплінований. Комуніст, як ми всі, ми ж тоді за ідею працювали. Працював добре. Спортом захоплювався ...".
Сам Геннадій Гудков згадує так про службу в КДБ:
"Я сумнівався в правильності курсу Брежнєва бо, будучи співробітником спецслужб, знайомився з чим з того, що публікували дисиденти. Мені було це близько. З приходом Андропова виникли надії на зміни, і вони почалися. Багато моїх товаришів по службі думали точно так же , ми краще за всіх бачили, як згнила система і як партійні керівники покривають один одного перед вищим начальством заради того, щоб вручити один одному чергові ордена ".
У Держдумі Гудков вступив до депутатської групи "Народний депутат", і зайняв пост головою підкомітету з законодавством у сфері охоронної та детективної діяльності. Тоді ж Геннадій Гудков став заступником голови Народної партії РФ (НПРФ), яку тоді очолював Геннадій Райков.
Тому Геннадій Гудков та деякі інші члени НПРФ увійшли до Держдуми депутатами від фракції "Єдина Росія".
"Він не був тоді опозиціонером, він був у" Єдиної Росії ", позиціонував себе в якості неформального лідера" лівої платформи "в цій фракції. Взагалі в моєму розумінні це був депутат з комітету з безпеки, який курирує охоронну галузь, який намагається зробити партійну кар'єру. І опозиційна діяльність - це була лише нова кар'єрна можливість ", - розповідав згодом депутат Держдуми Олексій Митрофанов.
За версією слідства, Геннадій Гудков займався незаконною комерційною діяльністю і відмивав гроші за кордоном. В результаті голосування за позбавлення Гудкова мандата виступила більша частина фракції "Єдина Росія" і ЛДПР, "проти" висловилися "Справедлива Росія" і КПРФ.
Серед них - російські компанії ТОВ "Рошан", об'єднання структур безпеки (ОСБ) "Оскорд'" (в яке, в тому числі, входять скандально відомі ЧОП "АБ" Оскорд'-СПб "", ЧОП "Аякс-Інтер" і ЧОП "АБ "Пантано"), болгарська фірма "Інгліш Вилидж" і компанія "Бізнес Консалтанс Лімітед", зареєстрована в Гібралтарі.
У своїй останній депутатської декларації Геннадій Гудков заявив про 3 млн рублів річного доходу.
У роки служби в КДБ СРСР Геннадій Гудков, за чутками, займався переслідуванням віруючих, однак сам екс-депутат заперечує цей слух.
В ході 5-го скликання Держдуми Геннадій Гудков визначав свої політичні погляди як помірні соціал-демократичні, виступав за парламентську форму правління з владним пріоритетом прем'єра над президентом, однак як опозиціонер Гудков себе не позиціонував.