Футбольный клуб «Берестье» основан в 1960 году в городе Брест. До 1974 года команда называлась «Спартак» и представляла Брестский электромеханический завод. В 1996 году клуб переименован в «Динамо», а в 2003 году получил нынешнее название.
С 1960 по 1969 год команда выступала в чемпионате Белорусской ССР среди команд коллективов физической культуры, с 1970 по 1991 год в чемпионате БССР среди команд мастеров, а с 1992 года в чемпионате Республики Беларусь.
В чемпионате Белорусской ССР команда становилась чемпионом в 1960, 1967, 1970, 1971, 1974, 1982, 1986 годах, серебряным призёром в 1961, 1962, 1963, 1969, 1976, 1978, 1979, 1981 годах и бронзовым призёром в 1964, 1965, 1966, 1973, 1975, 1977 годах.
В чемпионате БССР среди команд мастеров команда становилась чемпионом в 1973 и 1990 годах, серебряным призёром в 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1989, 1991 годах и бронзовым призёром в 1972, 1988 годах.
В чемпионате Республики Беларусь команда становилась серебряным призёром в 1992, 1995 годах, бронзовым призёром в 1994, 1997, 2001, 2002, 2019 годах.
В Кубке Белорусской ССР команда становилась обладателем в 1967, 1968, 1970, 1971, 1974, 1975, 1978, 1980, 1984, 1986 годах, финалистом в 1962, 1965, 1969, 1972, 1973, 1976, 1977, 1981, 1982, 1988 годах.
В Кубке БССР среди команд мастеров команда становилась обладателем в 1975, 1978, 1980, 1986 годах, финалистом в 1977, 1979, 1982, 1983, 1984, 1985, 1987, 1989, 1990 годах.
В Кубке Республики Беларусь команда становилась обладателем в 2007 году, финалистом в 1992, 1995, 1997, 2001, 2002 годах.
Домашние матчи команда проводит на стадионе «Брестский».