Народився 25 липня 1955 в селі Іскрівка (зняте з обліку 1973 року) Якимівського району Запорізької області.
У 1980 закінчив Харківський юридичний інститут.
В органах прокуратури працює з серпня 1980 року.
У 1980–1992 роках — помічник, старший помічник прокурора міста Дружківки Донецької області, старший слідчий цієї ж прокуратури.
У 1992–1999 роках — прокурор міста Костянтинівка Донецької області.
У 1999–2001роках — начальник управління нагляду за законністю оперативно-розшукової діяльності, дізнання і досудового слідства прокуратури Донецької області.
У 2001–2002 роках — перший заступник прокурора Луганської області.
З липня 2002 року— заступник Генерального прокурора України, член колегії Генеральної прокуратури України.
З грудня 2004 року — заступник Генерального прокурора України.
3 листопада 2005 року народні депутати України 303 голосами затвердили на посаді Генпрокурора кандидатуру Олександра Медведька, представлену на цю посаду Президентом України.
3 листопада 2010 року звільнений указом президента Віктора Януковича.
12 листопада 2010 року указом президента призначено першим заступником секретаря Ради національної безпеки та оборони України.
У квітні 2014 року указом в.о. президента України Олександра Турчинова Медведька звільнено із РНБО.
Орден князя Ярослава Мудрого V ступеня (2010)
Заслужений юрист України (2006)
Одружений, має доньку.
18.08.2016