Родился 25 июля 1955 года в селе Искровка Акимовского района Запорожской области.

1980 — окончил Харьковский юридический институт.

1980-1992 — сотрудник прокуратуры города Дружковка Донецкой области.

1992-1999 — прокурор города Константиновка Донецкой области.

2001-2002 — первый заместитель прокурора Луганской области.

2002, июнь - 2003, ноябрь — заместитель Генерального прокурора Украины, член коллегии Генеральной прокуратуры Украины.

2004, декабрь - 2005, 3 ноября — заместитель Генерального прокурора Украины.

2005, 4 ноября - 2007, 26 апреля — Генеральный прокурор Украины.

2007, апрель - 2007, 1 июня — первый заместитель Генерального прокурора Украины.

2007, с 1 июня - Генеральный прокурор Украины.

Журнал Корреспондент в 2008 году поставил Александра Медведько на 31 место в своем рейтинге ТОП-100 самых влиятельных людей Украины.