1978-1980 гг. - срочная военная служба. Во время службы вступил в КПСС.
1980-1982 гг. - работал в Коломенском горкоме ВЛКСМ, сначала инструктором, а затем заведующим отделом спортивной и оборонно-массовой работы.
1982 - январь 1993 гг. - работал в КГБ. Окончил школу контрразведки, институт КГБ имени Ю. В. Андропова. Уволен с должности оперуполномоченного УМБ РФ по г. Москве и Московской обл., воинское звание на момент увольнения — майор.
С 1992 года (ещё до увольнения с военной службы) — президент охранного объединения "Оскордъ", вице-президент московского международного фонда содействия ЮНЕСКО.
Создатель и владелец группы компаний "Оскордъ" — холдинга охранных агентств, развившегося в 1990-е годы бизнеса. По сообщениям СМИ, к 1996 году в фирме работало около трех тысяч человек, из которых больше половины составляли бывшие сотрудники спецслужб и правоохранительных органов.
Через третьих лиц контролирует ряд ЧОПов, среди которых — "Оскордъ", "Потан" а так же в родном городе Коломна → "Арсенал", "Сармат", "Аванпост"
Председатель Центрального комитета Народной партии Российской Федерации (2004—2007), депутат Государственной Думы Российской Федерации, третьего, четвертого созыва (2001—2012), заместитель председателя комитета ГД по безопасности, заместитель руководителя фракции "Справедливая Россия" в Госдуме РФ, секретарь центрального совета партии.
Лишён мандата депутата ГД 14 сентября 2012 года в связи с нарушением статуса депутата.
Сопредседатель политической партии "Альянс зелёных и социал-демократов"(2014—2015).
Владелец объединения структур безопасности ЧОП "Оскордъ".
10 марта 2023 г. - Минюст России внес Гудкова в список иностранных агентов
Женат, жена — Мария Петровна Гудкова (в девичестве — Кареткина), председатель совета директоров объединения структур безопасности "Оскордъ". Дети: Дмитрий Гудков, политический деятель ( внесен Минюстом России в список физических лиц - иностранных агентов), Владимир Гудков — генеральный директор коллекторского агентства "Центральное Долговое Агентство".
Член КПСС с 1980 по август 1991 г.
Член Народной партии РФ с 2001 по 2007 гг.
Член партии "Справедливая Россия" с 2007 по март 2013 гг.
Член партии "Социал-демократы России" с декабря 2013 (с января 2014 г. партии "Альянс зелёных и социал-демократов") по октябрь 2014 г.