Геннадий Владимирович Гудков родился 15 августа 1956 в Коломне (Московская область). Окончил педагогический институт по специальности "преподаватель английского языка", а затем школу контрразведки и институт КГБ имени Ю. В. Андропова.
С 1982 года по 1992 год служил в КГБ СССР. После увольнения создал и возглавил охранную фирму "Оскорд".
В 1997-2001 годах Гудков был членом консультативного совета при директоре ФСБ, в который входили руководители частных охранных компаний. В 2001 году покинул пост президента фирмы "Оскорд", однако остался ее владельцем.
В 1999 году был избран вице-президентом Московского фонда содействия ЮНЕСКО, осуществлявшего программы в области культуры, образования и спорта.
В 2001 году стал депутатом Госдумы РФ от Коломенского одномандатного округа и председателем подкомитета по законодательству в сфере охранной и детективной деятельности. В 2003 году его снова избрали депутатом Госдумы от Коломенского округа.
Был лидером "Народной партии". В Госдуме состоял во фракции "Единая Россия", в 2007 году вышел из нее, указав, что такое решение связано с предстоящим объединением возглавляемой им "Народной партии" со "Справедливой Россией". В тот же день стало известно об избрании Гудкова в политбюро "Справедливой России".
2 декабря 2007 года Гудков в очередной раз был избран в Госдуму РФ, но уже от "СР". В парламенте стал одним из заместителей Николая Левичева - руководителя фракции "Справедливая Россия".
На выборах в Государственную думу шестого созыва, состоявшихся 4 декабря 2011 года, Гудков возглавил один из региональных списков "Справедливой России" от Москвы и вновь был избран депутатом. В Госдуме нового созыва Гудков получил место заместителя председателя комитета по безопасности и противодействию коррупции. В 2012 г. был лишен мандата депутата Госдумы.
В марте 2013 г. исключен из партии "Справедливая Россия".
В сентябре 2013 года принял участие в выборах губернатора Московской области как кандидат от партии "Яблоко", но занял лишь третье место с 4,43% голосов.
Женат, есть два сына. Увлекается спортом и игрой на баяне.