Родился 23 апреля 1919 года в деревне Саратовка ныне Баганского района Новосибирской области и семье крестьянина. Украинец.
Окончил педагогический техникум. Работал учителем в школе, заведующим отделом райисполкома.
В ряды Красной Армии призван в 1939 году. На фронте в Великую Отечественную войну с июля 1941 года. Член ВКП(б)/КПСС с 1942 года.
Комсорг батальона 29-го гвардейского стрелкового полка (12-я гвардейская стрелковая дивизия, 61-я армия, Центральный фронт) гвардии лейтенант Приходько Г.А. в составе группы бойцов в ночь на 28 сентября 1943 года преодолел Днепр у деревни Глушец (Лоевский район Гомельской области). Группа выбила противника из траншей и, заняв выгодный рубеж, обеспечила переправу батальона.
В бою за расширение плацдарма на правом берегу 1 октября 1943 года проник в тыл врага и ракетами указывал местонахождение его огневых точек. Был обнаружен, но, заняв блиндаж, в течение восьми часов вел бой до подхода подкрепления.
Звание Героя Советского Союза присвоено 15 января 1944 года.
С 1947 года старший лейтенант Приходько Г.А. – в запасе. Жил и работал в городе Шадринске Курганской области.
Награжден орденом Ленина, медалями.
Умер Геннадий Андреевич Приходько 4 ноября 1979 года.
В Багане именем Героя Советского Союза Приходько Геннадия Андреевича названа улица. В Новосибирске его имя увековечено на Аллее Героев у Монумента Славы [64, 179, 256, 421, 483, 664].