Регалии: Заслуженный мастер спорта СССР; обладатель Кубка Кубков УЕФА (1986); 4-кратный чемпион СССР (1981, 1985, 1986, 1990); 4-кратный обладатель Кубка России (1982, 1985, 1987, 1990); серебряный (1992) и бронзовый (1993) призер чемпионатов Израиля; победитель юниорского первенства мира (1977); победитель юниорского первенства Европы (1976); 2-кратный победитель первенств Европы среди молодежи (1980, 1990).
Родился 16 февраля 1958 года в поселке Роздол Львовской области (Украина).
Андрей Баль - центральный защитник и опорный полузащитник. Начинал заниматься футболом в спортивной школе, которая находилась в восьми километрах от его поселка. В 1971 году поступил во львовский спортивный интернат и вскоре был взят на заметку тренерским штабом львовских «Карпат», за основной состав которых выступал с 1977 по 1980 год.
Большую часть карьеры провел в киевском «Динамо» (1981-1990), с которым стал обладателем Кубка Кубков, четырехкратным чемпионом и четырехкратным обладателем Кубка СССР.
После выхода команд Украины из чемпионата Советского Союза Баль отправился в Израиль, где защищал цвета клубов «Маккаби» из Тель-Авива (1990-1991) и «Бней Иегуда» (1991-1993).
Андрей Баль выступал за сборные СССР всех возрастов, стал победителем первенств Европы и мира среди юниоров, а также двукратным победителем первенства Европы среди молодежи. Интересно, что второй «молодежный» титул Баль завоевал в 32-летнем возрасте - это было обусловлено тем, что согласно регламенту к участию в финальном турнире допускались два футболиста старше 23 лет. В советской сборной таковыми стали Андрей Баль и Сергей Шматоваленко.
За главную сборную СССР выступал с 1981 по 1989 год, провел за нее 20 матчей, забил 1 мяч (в ворота сборной Бразилии в стартовом матче группового этапа чемпионата мира-1982).
Завершив выступления, Андрей Баль перешел на тренерскую работу. Был помощником Олега Блохина, в частности, в сборной Украины, в ФК «Москва».
Андрей Баль скончался во время товарищеского матча ветеранов футбола, который проводился 9 августа 2014 года на стадионе имени Банникова в Киеве (Украина). Похоронен на Байковом кладбище.