Родился в 1919 году в селе Крымское Славяносербского района Луганской области.  В Советской Армии с 1940 года.  В 1941 году окончил Ворошиловградскую школу пилотов, в 1942 году - Краснодарское Высшее авиационное училище летчиков. в Великой Отечественной войне с апреля 1943 года.  Совершил 142 боевых вылета. 18 августа 1945 года командиру авиазвена 7-го гвардейского ордена Ленина Краснознаменного Севастопольского штурмового авиаполка 230-й штурмовой авиадивизии 4-й воздушной армии Руденко А.Е. присвоено звание Героя Советского Союза.  Награждеy 2-мя орденами Красного Знамени, орденами Отечественной войны 2-й степени, Красной Звезды, медалями.