Родился 30 ноября 1962 г. в Воронеже.
Выпускник Московского областного государственного института физической культуры (ныне Московская государственная академия физической культуры, пос. Малаховка Московской области).
Клубная карьера
Александр Бородюк начал заниматься футболом в детстве в воронежской спортшколе "Факел". Его первым тренером был Юрий Коротков. Игровая позиция - нападающий.
В 1979 г. выступал за дублирующий состав воронежского клуба "Факел".
В 1980-1981 гг. играл во Второй лиге за вологодское "Динамо".
С 1982 по 1989 г. Александр Бородюк представлял московское "Динамо". В его составе выиграл Кубок СССР (1984) и завоевал серебро первенства страны (1986). В 1986 и 1988 гг. становился лучшим бомбардиром чемпионата Советского Союза.
В 1989-1996 гг. выступал в ФРГ за клубы "Шальке-04" (Гельзенкирхен; 1989-1993), "Фрайбург" (Фрайбург-им-Брайсгау; 1994-1995) и "Ганновер-96" (Ганновер; 1996). Вместе с "Фрайбургом" в 1995 г. стал бронзовым медалистом чемпионата страны.
В 1997-1999 гг. Александр Бородюк был игроком московского "Локомотива". В его составе завоевал Кубок России (1997) и бронзу чемпионата страны (1998).
В 1999 г. представлял команду "Торпедо-ЗИЛ" (Москва).
В 2000 г. выступал на позиции защитника за самарский клуб "Крылья Советов".
Карьера в сборной
В 1988 г. вместе со сборной СССР Александр Бородюк завоевал золото футбольного турнира в рамках XXIV летней Олимпиады (Сеул, Республика Корея).
В 1989-1991 гг. был игроком сборной СССР, в 1992-1994 гг. - сборной России. Участвовал в чемпионатах мира 1990 и 1994 гг. (турниры проходили в Италии и США соответственно). В общей сложности за сборные СССР и России провел 15 матчей, в которых забил 5 мячей.
Тренерская и административная деятельность
В 2001-2002 гг. Александр Бородюк был помощником главного тренера "Крылья Советов" Александра Тарханова.
С 2002 по 2012 г. входил в тренерский штаб сборной России (в течение этих лет пост главного тренера последовательно занимали Валерий Газзаев, Георгий Ярцев, Юрий Семин, Гус Хиддинк и Дик Адвокат). С декабря 2005 г. по июль 2006 г. исполнял обязанности главного тренера национальной команды (в этот период россияне провели два товарищеских матча, уступив бразильцам со счетом 0:1 и сыграв с испанцами со счетом 0:0).
С декабря 2005 г. по февраль 2007 г. Александр Бородюк был главным тренером молодежной сборной России.
В июне - октябре 2012 г. занимал пост спортивного директора московского "Динамо".
В июне - сентябре 2013 г. был спортивным директором московского "Торпедо", после чего возглавил эту команду в качестве главного тренера. По итогам сезона 2013/2014 гг. вывел ее из Футбольной национальной лиги (ФНЛ; ныне Первая лига) в Премьер-лигу. Покинул пост главного тренера "Торпедо" в июне 2014 г.
С декабря 2015 г. по апрель 2016 г. Александр Бородюк возглавлял клуб "Кайрат" (Алма-Ата, Казахстан), который в марте 2016 г. под его руководством завоевал Суперкубок страны.
С февраля 2017 г. по январь 2018 г. - главный тренер сборной Казахстана.
В августе - сентябре 2020 г. тренировал австрийский клуб "Хорн" из одноименного города.
В марте 2021 г. Александр Бородюк во второй раз в карьере возглавил московское "Торпедо". По итогам сезона 2021/2022 гг. вывел команду из ФНЛ в Российскую премьер-лигу. Покинул пост наставника "Торпедо" в августе 2022 г.
Звания
Заслуженный мастер спорта СССР (1989). Заслуженный тренер РФ (2009).