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