Георгий Городенко родился 7 мая 1936 года в Одессе на Пересыпи, где в 1951 году и сделал свои первые футбольные шаги, будучи учеником 30-й школы на Ярмарочной площади, соседствовавшей со стадионом завода имени Октябрьской революции. На выбор амплуа Городенко повлиял фильм «Вратарь», снятый по романуЛьва Кассиля.
Исторический выход в элиту советского футбола «морякам» удался лишь спустя три года, когда «Черноморец» выиграл 6 из 6-ти оставшихся матчей. Во всех матчах ворота «моряков» защищал Городенко, пропустивший лишь два ни на что не повлиявших мяча.
В классе А Городенко отыграл за «Черноморец» 18 матчей и пропустил 24 мяча, ещё в 3-х матчах уходил с поля, оставив ворота в неприкосновенности, а из четырёх пенальти, назначенных в его ворота, отразил два, выиграв дуэли у Славы Метревели[1] и Эдуарда Стрельцова[2].
В 1966 году Городенко отправился в днепропетровский «Днепр», который возглавлял Анатолий Зубрицкий, где спустя три сезона завершил профессиональную игровую карьеру, в ходе которой выступал за сборную СССР класса Б.
После ухода из «Днепра» провёл четыре сезона в татарбунарском «Восстании», которому помог стать самой титулованной командой в одесском областном футболе в эпоху СССР. Играя за татарбунарцев, Городенко дважды выиграл чемпионат и Кубок области, не считая масштабных турниров всесоюзного значения.
В 1970-е годы Городенко сосредоточился на административной работе, будучи избранным в состав сначала исполкома, а затем и президиума областной федерации футбола. В 1983 году в качестве играющего тренера возглавил ветеранскую сборную СССР, с которой объездил Советский Союз и Европу вплоть до распада СССР, параллельно инспектируя матчи чемпионата СССР, а затем и Украины.