El club fue fundado en 1960 como Spartak Brest y se unió a la clase B soviética (liga de segundo nivel) el mismo año.
Estuvieron cerca de la promoción dos veces en 1964 y 1967, pero perdieron la ronda final en ambas ocasiones.
[2] En 1992, Dinamo Brest se unió a la Liga Premier de Bielorrusia y ha estado jugando allí desde entonces.
Durante la temporada 2012, utilizaron el nombre de FC Brest debido a problemas legales con el uso de una marca Dynamo cuyos derechos reclamaba la sociedad deportiva bielorrusa Dynamo.
[3] Durante la Copa Mundial de Fútbol de Rusia 2018, el club fue noticia porque Diego Maradona fue oficialmente presidente honorífico, con lo que se intentó aumentar su fama internacional.