Геннадий Гудков родился 15 августа 1956 года в г. Коломне Московской области в семье служащих. В 1978 году окончил факультет иностранных языков Коломенского государственного педагогического института. В студенческие годы параллельно с учебой работал на заводе тяжелых станков, художественным руководителем в Доме культуры, учителем иностранных языков в школе. Всегда занимал активную жизненную позицию. Был заместителем секретаря комитета комсомола школы, затем вуза. Во время службы в Советской армии вступил в партию. В начале 1980-х – инструктору а затем заведующий отделом оперативной и оборонно-массовой работы Коломенского горкома ВЛКСМ. При его активном участии комсомольский оперативный отряд стал одним из лучших в Подмосковье. В 1981 году по путевке горкома ВЛКСМ направлен на работу в органы госбезопасности. Окончил школу контрразведки, затем институт им. Андропова, готовивший кадры для внешней разведки страны. Занимал ответственные должности, награжден медалями. Геннадий Гудков – полковник запаса ФСБ. В 1992 году создал объединение «Оскордъ» – сегодня лидер в российской индустрии безопасности. В объединении работает около пяти тысяч человек. Почти половина из них – бывшие сотрудники спецслужб, правоохранительных органов, а также уволившиеся в запас из Российской армии. По итогам независимых журналистских опросов в 1998–2000 годах Геннадий Гудков признан самым авторитетным специалистом в области негосударственной безопасности.