Андрей Федорович Родионенко родился 7 сентября 1942 года.
В 1970–1980 гг. являлся главным тренером сборной СССР по спортивной гимнастике.
В 1989 г. уехал работать за границу, был наставником национальных команд Австралии и Канады.
В 2005 г. возглавил сборную России по спортивной гимнастике.
Заслуженный тренер СССР и России, кандидат педагогических наук.
Является членом исполнительного комитета Европейского гимнастического союза (УЕЖ). Вице-президент Федерации спортивной гимнастики России.