Andrij Bal startete seine Karriere als Fußballspieler im Jahr 1976 in der ersten Mannschaft von Karpaty Lwiw. Mit diesem Team gelang ihm 1979 der Aufstieg in die höchste sowjetische Spielklasse. Im Jahr 1981 wechselte Bal zu Dynamo Kiew; mit Dynamo wurde er zwischen 1981 und 1990 viermal sowjetischer Meister, dreimal Vizemeister sowie viermal sowjetischer Pokalsieger. In der Saison 1985/86 gewann er mit seiner Mannschaft den Europapokal der Pokalsieger.
Zu Beginn des Jahres 1991 wechselte Bal nach Israel, zunächst zu Maccabi Tel Aviv, zu Beginn der Saison 1991/92 dann zu Bne Jehuda Tel Aviv. In Israel begann Bal auch seine Laufbahn als Trainer; unter anderem war er Assistenztrainer bei Maccabi Haifa sowie Cheftrainer bei Maccabi Herzlia.
Nachdem Bal von 2007 bis 2009 erneut Assistenztrainer von Blochin beim FK Moskau gewesen war, übernahm er zu Beginn der Saison 2009/10 das Team von Tschornomorez Odessa, wurde allerdings bereits während der Saison wegen Erfolglosigkeit entlassen. Seit Anfang 2011 gehörte Bal wieder dem Trainerstab der ukrainischen Nationalmannschaft an.[1]
