Александр Михайлович Батюк родился 14 января 1960 года в г. Чернигове Украинской ССР.
Его впервые приметили на финальных стартах IV Зимней спартакиады народов СССР в 1978 году, 18-летний Александр Козел, да, именно эту фамилию тогда носил спортсмен, занял 6-е место среди юниоров на дистанции 20 км. Через год, выступая в Швеции на чемпионате мира среди юниоров, он в классической гонке на 15 км был 3-м, а в эстафете — 1-м. На взрослом Чемпионате мира 1982 года в норвежском Осло он уже выступает под фамилией Батюк. Хорошо это или плохо: не нам судить. Однако надо заметить, что именно этот чемпионат стал лучшим спортивным достижением во всей его карьере. Судите сами. Личные достижения: на 15 км — 5-е место, на 50 км — 4-е, а в составе национальной команды СССР в эстафете — 1-е место. Его товарищами по команде тогда были — Владимир Никитин, Юрий Бурлаков и Александр Завьялов.
На всех последующих ЧМ — 1985, 1987 годах, так же, как и на ОИ 1984 и 1988 гг. он даже близко не подходил к таким индивидуальным достижениям. Но явно преуспел в эстафетах. Здесь он дважды завоевывал серебряные награды. Это было в 1984 и в 1987 годах. Выступая в чемпионатах СССР периода 1982 — 1989 гг., завоевал 16 медалей (2:8:6).
Заслуженный мастер спорта СССР с 1982 г. Орденоносец. Образование высшее.