Fondato nel 1973, fu ricostituito nel 1996. Pur non potendo vantare un passato molto illustre nelcampionato sovietico, dall'anno della rifondazione ha vinto 15titoli bielorussi (di cui 13 consecutivi, un record) contrapponendosi all'egemonia calcistica nazionale dellaDinamo Minsk. Nel suo palmarès sono presenti anche quattroCoppe di Bielorussia, vinte nel 2006, 2010, 2015 e 2019 e conseguendo nelle prime tre annate il cosiddettodouble. Ha inoltre partecipato a diverse edizioni dellaUEFA Champions League e dellaCoppa UEFA, giungendo più volte alla fase a gironi della prima (prima bielorussa a riuscirci, nell'edizione2008-2009) e ai turni preliminari della seconda.
Il club fu fondato nel 1973 con il nome diBerezina Borisov. Nell'anno della sua fondazione la squadra ottenne il diritto di giocare nella massima serie delcampionato sovietico di calcio. Nel 1974, vincendo 15 partite su 18 in stagione divenne campione della Bielorussia, ma nel 1975 dovette accontentarsi del quinto posto. Nel 1976 riuscì a vincere campionato ecoppa nazionale. Nel campionato bielorusso giunse quarto nel 1977 e nel 1981 e secondo nel 1978. Vinse nuovamente il titolo nel 1979. La squadra fu sciolta nel 1984.
Nel 1996 si decise di rianimare il club con il nome diFutbol'ny Klub BATĖ. Anatoly Kapsky fu eletto presidente e Yury Puntus ne divenne l'allenatore principale. Nei primi due anni della sua nuova storia il club vinse il campionato di terza divisione e si piazzò poi secondo in seconda divisione, guadagnando così la promozione in massima serie del campionato bielorusso, dove già nel 1998, nell'annata del ritorno in massima divisione, ottenne il secondo posto.
Nel1999 prese la vetta della classifica del campionato sin dalla prima giornata e, dopo averla mantenuta sino alla fine della stagione, si laureò campione di Bielorussia per la prima volta nella propria storia. Nella stagione1999-2000 la compagine che faceva affidamento suAlexander Hleb,Vitaly Kutuzov e il futuro allenatoreViktor Goncharenko disputò laCoppa UEFA, facendo così il proprio esordio in unacompetizione europea. Fu eliminato dallaLokomotiv Mosca nel primissimo turno, quello di qualificazione.
Nel2008-2009 divenne la prima squadra bielorussa a raggiungere la fase a gironi diUEFA Champions League. Il club riuscì a centrare l'obiettivo eliminando al primo turno preliminare gli islandesi delValur, al secondo turno i quotati belgi dell'Anderlecht e al terzo turno preliminare i bulgari delLevski Sofia. Fu il terzo club, dopo l'Anorthōsis (nel 2008-2009) e ilLiverpool (2005-2006), a qualificarsi per la fase a gironi di Champions dopo aver superato tutti e tre i turni preliminari. Il sorteggio della fase a gruppi non fu benevolo per la squadra di Borisov, posizionata nell'urna in quarta fascia e abbinata aReal Madrid,Juventus eZenit San Pietroburgo, nel girone H. Dopo aver perso per 2-0 inSpagna contro il Real Madrid, il Bate pareggiò per 2-2 in casa contro la Juventus, dopo essere stato in vantaggio per 2-0. La compagine bielorussa ottenne così il primo punto nella fase a gironi della massima competizione europea. Il cammino del Bate proseguì con lo scontro con lo Zenit San Pietroburgo, finito in parità (1-1). Le successive partite si conclusero con due sconfitte con Real Madrid e Zenit, mentre contro la Juventus il BATE guadagnò un altro pareggio a reti inviolate aTorino, che non bastò ad evitare l'ultimo posto nel girone (3 pareggi e 3 sconfitte in 6 partite).
Nel 2009-2010, dopo l'eliminazione al terzo turno preliminare diChampions League contro i lettoni delVentspils, il BATE superò i bulgari delLiteks Loveč nel play-off diEuropa League, accedendo così alla fase a gironi del torneo. Nel gruppo conBenfica,Everton eAEK Atene concluse terzo, con 2 vittorie, un pareggio e tre sconfitte. La vittoria per 2-1 ottenuta aMinsk contro l'AEK il 22 ottobre 2009 fu la prima di un club bielorusso nella fase a gironi di una competizione europea. All'ultima giornata i bielorussi colsero poi un prestigioso successo (0-1) aGoodison Park contro l'Everton, già qualificato prima del match[1]
Il BATE tornò nei gironi di Champions League nell'edizione2011-2012, dopo aver eliminatoLinfield,Ekranas eSturm Graz. Nel gruppo conBarcellona,Milan eViktoria Plzeň non andò oltre l'ultimo posto, ottenendo gli unici punti in casa del Viktoria all'esordio (1-1) e in casa contro il Milan (1-1).
Nella stagione2012-2013 il BATE ottenne le sue prime vittorie nei gironi dellaChampions League, vincendo prima in trasferta contro ilLilla per 1-3, all'inaugurazione europea del nuovostadio francese, e poi ripetendosi in casa contro ilBayern Monaco, futuro vincitore di quell'edizione. Il club di Borisov guadagnò così il terzo posto nel girone, che dava diritto all'ammissione aisedicesimi di finale diEuropa League, dove il cammino terminò per mano delFenerbahçe.
Nell'edizione2014-2015 della Champions League eliminò gli albanesi delloSkënderbeu, gli ungheresi delDebrecen e gli slovacchi delloSlovan Bratislava, raggiungendo la fase a gironi. Nel gruppo conAthletic Bilbao,Porto eŠachtar ottenne solo una vittoria, alla seconda giornata contro l'Athletic Bilbao in casa (2-1), rimediando cinque sconfitte e chiudendo ultimo in classifica. Con 24 reti subite in 6 partite batté il primato negativo dellaDinamo Zagabria, che aveva incassato 21 reti nella fase a gironi dellaUEFA Champions League 2011-2012
Nella stagione2015-2016 il BATE superòDundalk ePartizan ed ebbe accesso alla fase a gironi, dove colse uno storico successo per 3-2 in casa contro laRoma, prima di concludere il girone con gli italiani, ilBarcellona e ilBayer Leverkusen all'ultimo posto con 5 punti ottenuti (una vittoria, 2 pareggi, 3 sconfitte).
Superato il turno contro i finlandesi dell'SJK, dallaUEFA Champions League 2016-2017 il BATE uscì contro gli irlandesi del Dundalk nel terzo turno preliminare. Fu eliminato poi nel play-off diEuropa League dai kazaki dell'Astana.