Медведенко Андрей Ефимович родился 22 февраля 1951 года в Богородицком районе Тульской области в семье шахтера. Детство прошло в городе Кировске, что на Луганщине. Трудовую биографию начал горняком на шахте № 77. Работал на Волгоградском тракторном заводе, на шахтах Донбасса. Закончил Харьковский медицинский техникум. В апреле 1977 года в издательстве «Донбасс» был напечатан первый сборник стихотворений поэта «Уголь и вишни». В том же году был принят в Союз писателей СССР. В 1982 году закончил Литературный институт им. М.Горького. Андрей Ефимович Медведенко более десяти лет руководил областным литературным объединением им. В.М. Сосюри. С 1991 года – президент областной молодежной литстудии при областной библиотеке для юношества. С 1996 года – директор областного издательства «Світлиця». В 2001 году А.Ю. Медведенко избрали ответственным секретарем Луганской областной организации Национального Союза писателей Украины.