Klubben ble stiftet i 1973 som Berezina Borisov. Klubben nådde aldri øverste divisjon i Sovjetunionen, men vant likevel flere mesterskap i den hviterussiske sovjetrepublikken. I 1993 skiftet klubben navn til Formalgaut Borisov, og i 1996 til BATE Borisov. Klubben rykket opp i øverste divisjon i Belarus foran 1998-sesongen, og ble seriemestre første gang i 1999.