Геннадий Андреевич Майоров родился в 1929 г. в деревне Егорьевской Погорельского района Калининской области в крестьянской семье.
В 1954 г. окончил Ленинградский Ордена Ленина государственный университет имени Жданова.
В 1957 г. вступил в члены КПСС.
С 1963 по 1969 г.г. учился в заочной высшей партийной школе при ЦК КПСС.
В марте 1969 г. согласно приказу Генерального прокурора СССР приступил к исполнению обязанностей прокурора Карачаево-Черкесской автономной области. В связи с переходом на другую работу в 1972 году Геннадий Андреевич был освобожден от этой должности.