Родился в семье петербургского железнодорожного служащего. Окончил Петербургское реальное училище. В 1893 г. поступил в Технологический ин-т. За участие в революционной пропаганде был арестован и сослан на 5 лет в Тюменскую губернию. Оказывал юридические слуги населению, печатал литературно-критические статьи в газетах. В 1916 г. входил в состав комитета Литературного фонда. 26 сентября 1916 г. присутствовал на заседании комитета Литературного фонда при рассмотрении заявления С.Есенина, находящегося на военной службе, который просил оказать материальную помощь, так как у него "нет одежды и сапог, казенное дали всё очень старое". Было поручено С.А.Венгерову проверить получение гонорара С.Есениным в журнале "Северные Записки". На следующем заседании 19 октября 1916 г. отмечалось, что гонорар Есенин получил и теперь он не нуждается в материальной помощи.
А.Е.Редько в рецензии ("Русской богатство", Пг., 1917, No 4/5) об альманахе "Творчество" (1917), в котором было опубликовано стихотворение С.Есенина "Я снова здесь, в семье родной...", усмотрел в нем "странные выражения", например, "сумрак оказывается белоснежным, и он же способен махать рукою" и др.
Во время революции А.Е.Редько занимался проблемами интеллигенции. В 1920 г. был одним из учредителей Петроградского отделения Всероссийского Союза писателей. В 1924 г. издал сборник статей "Литературно-художественные искания в конце Х1Х - начале ХХ вв." (Л., 1924) и книгу "Театр и эволюция театральных форм" (Л.1926). В последние годы работал доцентом Путейно-строительного ин-та инженеров железнодорожного транспорта.