Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1988) в прыжках в высоту; чемпион мира (1983); серебряный призер чемпионата мира (1987); серебряный призер чемпионата мира в закрытых помещениях (1987); 2-кратный чемпион СССР (1987, 1988).
Родился 4 ноября 1963 года в Одессе (Украина).
Геннадий Авдеенко занимался прыжками в высоту под руководством Заслуженного тренера СССР Бориса Робульца, выступал за Вооруженные силы (Одесса).
Авдеенко навечно вписал свое имя в историю как первый чемпион мира в прыжках в высоту. На дебютном мировом первенстве в Хельсинки-1983 Геннадий завоевал золотую медаль и сделал весомую заявку на победу на Играх-1984 в Лос-Анджелесе.
Однако надеждам выступить на Олимпиаде не суждено было сбыться - Советский Союз и ряд социалистических стран бойкотировали главный старт четырехлетия в США.
Накануне Игр-1988 в Сеуле Авдеенко стал серебряным призером чемпионатов мира в закрытых помещениях и на открытом стадионе в Риме-1987, в обоих случаях преодолев планку на высоте 2 метра 38 см.
На Олимпиаде в Южной Корее Геннадий Авдеенко вновь показал результат 2 метра 38 см, и этот прыжок принес ему олимпийское золото.
Вскоре после триумфа чемпиона мира и олимпийского чемпиона начали преследовать травмы, он перенес серию операций на ахилловых сухожилиях, после чего уже не мог показывать прежние результаты. Предприняв несколько попыток вернуться в большой спорт, Авдеенко принял решение завершить карьеру.
В 1991 году он вместе с семьей переехал в Минск, а затем в деревню Копачи рядом с городом Молодечно, где Геннадий Валентинович работал преподавателем физкультуры в школе.