Der Klub wurde 1973 unter dem Namen Beresina Baryssau gegründet. Nachdem man in der Ära der Sowjetunion eine Zeit lang auf regionaler Ebene vorne mitgespielt hatte und 1974, 1976 sowie 1979 den regionalen Meistertitel errungen hatte, musste man ab 1985 unterklassig spielen. Somit startete der Verein nach der Loslösung Weißrusslands von der Sowjetunion in der dritten weißrussischen Liga.

Der Meister und Pokalsieger von 2010 ist mit sieben Meistertiteln neben Dinamo Minsk die erfolgreichste Vereinsmannschaft im weißrussischen Fußball.

In der Saison 2008/09 gelang BATE über Valur Reykjavík, RSC Anderlecht und Lewski Sofia der Einzug in die Gruppenphase der UEFA Champions League. In der dritten Qualifikationsrunde genügte dazu nach einem 1:0-Hinspielsieg beim bulgarischen Meister Lewski Sofia im Rückspiel zu Hause ein 1:1-Unentschieden. Dies ist der bislang größte Erfolg des Vereins und zugleich der größte Erfolg einer weißrussischen Fußball-Vereinsmannschaft seit der Unabhängigkeit des Landes.

Weißrussische Meisterschaft (als regionaler Titel der Sowjetunion): 1974, 1976, 1979
Weißrussische Meisterschaft: 1999, 2002, 2006, 2007, 2008, 2009, 2010
Weißrussischer Pokal:
Sieger: 2006, 2010
Finalist: 2002, 2005, 2007
Hauptrunde UEFA Champions-League 2008
.