Александр Медведь три раза становился олимпийским чемпионом по вольной борьбе (1964, 1968, 1972), причём в трёх разных весовых категориях (полутяжелой, тяжелой и абсолютной), 7 раз (1962—1963, 1966—1967, 1969—1971) становился чемпионом мира, 4 раза (1966, 1968, 1971 и 1972) — чемпионом Европы. В 1961—1970 гг 9 раз становился чемпионом СССР.
В 1962 году после своего первого чемпионства стал заслуженным мастером спорта, в 1964 году после победы на Олимпиаде награждён Орденом Ленина, с 1965 года стал членом КПСС.
В 1972 году нёс флаг СССР на церемонии открытия Олимпиады в Мюнхене.
После окончания спортивной карьеры работал доцентом в Минском радиотехническом институте и тренером по борьбе.
В 1980 году на открытии Олимпийских игр в Москве был удостоен чести прочитать Олимпийскую клятву от имени судей.
После распада СССР стал вице-президентом НОК Белоруссии и тренером олимпийской сборной Белоруссии по вольной борьбе.
В 2001 году признан лучшим спортсменом Белоруссии XX века.
В 2004 году на церемонии открытия Олимпийских игр в Афинах нёс флаг Белоруссии.
В 2005 году был признан лучшим борцом вольного стиля в истории спорта и введен в Зал спортивной славы борьбы.
По словам Медведя, его дедушка с бабушкой приехали на Украину из России. Бабушку звали Медведихой (прозвище получено ещё в России), ее рост был 192 см. Дед был ещё выше.
Женат, двое детей — дочь и сын Алексей (борец, обладатель Кубка мира), три внука, правнучка.