Геннадий Егорович Зудин родился 26 июня 1937 года в городе Москве. Окончил среднюю школу № 509 в родном городе (ныне — средняя школа № 2129), после чего трудился шофёром на автобазе № 33 треста «Мосавтожелдор». Проходил срочную службу в Вооружённых Силах СССР, демобилизован в звании младшего сержанта. В мае 1965 года поступил на службу в органы Комитета государственной безопасности при Совете Министров СССР. В 1968 году принимал участие в операции «Дунай» по вводу войск стран организации Варшавского договора в Чехословакию. В 1974 году окончил Высшую школу КГБ СССР имени Ф. Э. Дзержинского.