Родился 30 ноября 1962 г. в Воронеже.
Обучался в СДЮШОР "Факел" (Воронеж). Первый тренер - Ю.Н. Коротков.
Выступал за клубы "Факел", Воронеж (1980), "Динамо", Вологда (1981), "Динамо", Москва (1982-1989), "Шальке-04", Германия (1989-1993), "Фрайбург", Германия (1994-1995), "Гановер-96", Германия (1995-1996), "Локомотив", Москва (1997-1999), "Торпедо-ЗИЛ", Москва (1999), "Крылья Советов", Самара (2000).
Обладатель Кубка СССР 1984 и 1997 гг. Лучший бомбардир чемпионатов страны 1986 и 1988 гг. В списке "33-х лучших футболистов страны" 2 раза. В сборной СССР и России сыграл 15 матчей, забил 5 голов. Чемпион Олимпийских игр 1988 г. Участник чемпионатов мира 1990 и 1994 гг.
В 2001 - 2002 годах работал тренером в "Крыльях Советов". С 6 августа 2002 года - тренер сборной России.
9 декабря 2005 года А.Бородюк продлил свой контракт старшего тренера сборной России до 31 августа 2008 года. Предыдущее его соглашение с РФС было рассчитано до 2006 года. Одновременно с этим назначен старшим тренером молодежной сборной страны. Его контракт в этом качестве также рассчитан до 31 августа 2008 года.
Заслуженный мастер спорта.
