Свою карьеру в качестве футболиста Александр Бородюк начал в «Факеле» из родного Воронежа. После 10 лет в Чемпионате СССР в составах вологодского и московского «Динамо» Александр Бородюк перебирается в Германию, сообщает fckairat.kz.
В составе «Шальке-04» Александр Бородюк стал одним из лучших форвардов, забив 41 гол в 120 матчах. После в его игровой карьере были такие немецкие клубы как «Фрайбург» и «Ганновер 96», а также российские команды «Локомотив», «Торпедо» и «Крылья Советов». В составе сборной СССР по футбола Александр Бородюк стал олимпийским чемпионом.
Тренерскую карьеру Александр Генрихович начал в 2001 году в «Крыльях Советов». В 2002 году Бородюк стал одним из тренеров сборной России, а спустя 3 года получил должность главного тренера молодежной сборной России, но продолжал работать в главной сборной в качестве старшего тренера, ассистируя Гусу Хиддинку и Дику Адвокату.
В 2013 году Александр Бородюк становится главным тренером московского «Торпедо» и выводит команду в Премьер-лигу России.
После увольнения Фабио Капелло из сборной России Александр Бородюк был одним из основных кандидатов на этот пост.
В «Кайрате» Александр Бородюк займет должность главного тренера. Трудовое соглашение с российским специалистом рассчитано на 3 года.