Родился в селе Черновское Большесосновского района Пермской области в семье рабочего. Как водится, знал нужду, учился в школе, рано приобщился к труду. В 1923 году вступил в ряды комсомола. Окончил судомеханическую школу в Перми, работал масленщиком на пароходе. Затем работал на пермском заводе «Старый бурлак».
В 1928 году вступил в партию, тогда же был избран председателем завкома профсоюза. С апреля 1929 года по август 1930 года находился на руководящей комсомольской работе в Уральской области. Затем стал замзавотделом Пермского горкома партии. В 1932 году был командирован на учебу в техникум механизации сельского хозяйства. По окончании его в 1933 году направлен на Красноуфимскую МТС Уральской области на должность помощника начальника политотдела (надо было держать генеральную линию – на коллективизацию и против кулачества!). Через год вернулся на свой старый завод — работал там секретарем заводского парткома.
В 1935 году Денисов становится заместителем секретаря Краснокамского райкома Свердловской области. В 1936 году назначен секретарем парткома крупного Краснокамского бумажного комбината. В 1937 году избран секретарем Краснокамского горкома партии, а через год «переброшен» на работу в Пермский обком – заведующим отделом руководящих партийных органов.
В 1939 году стал секретарем Пермского обкома ВКП(б). Работал на этой должности до конца 1941 года, когда был отозван в Москву, в распоряжение ЦК ВКП(б). Год проработал в столице – ответорганизатором ЦК. В 1942 году назначен на должность 1-го секретаря Чкаловского обкома. Занимал ее почти семь лет – до конца 1948 года, достойно выдержав груз ответственности в трудное военное и первое послевоенное время. Далее, в 1949–1950 годах, Георгий Апполинариевич учился на курсах первых секретарей обкомов при Академии общественных наук ЦК ВКП(б). По окончании их недолго работал инспектором ЦК.
Далее почти пять лет – в 1950–1955 годах – Денисов работал 1-м секретарем Курганского обкома ВКП(б). А в апреле 1955-го направлен на ту же должность в Саратовскую область. Денисов был типичным партийным работником, исповедовавшим жесткий административно-командный стиль. Коллекционировал художественную литературу, в доме была большая и хорошая библиотека. Увлекался кинолюбительством. В театр и на другие зрелищные мероприятия в городские учреждения культуры ходил очень редко – не особо любил появляться «на людях». Видимо, поэтому прямо в обкоме практиковались показы новых фильмов на собственной киноустановке. В 1959г. Денисова освободили от обязанностей 1-го секретаря Саратовского обкома КПСС в связи с переходом на работу в ЦК КПСС, заведующим сельскохозяйственным отделом. Впоследствии был послом СССР в Болгарии и Венгрии.