The team was founded in 1987 as Polesie Mozyr. Between 1987 and 1991 they played in Belarusian SSR league. From 1992 till 1995 they played in the Belarusian First League. They changed their name to MPKC Mozyr since 1994–95 season. MPKC stands for the Mozyr Industrial-Commercial Center. They won the First League the same year and made their debut in the Belarusian Premier League in fall 1995 season.
Their first few seasons were quite successful. They finished 2nd in 1995 and won the championship in 1996, becoming the first team other than Dinamo Minsk to win it. After changing their name to Slavia Mozyr in 1998, they again finished 2nd in 1999 and won the title in 2000. After that the results deteriorated and in 2005 they finished last and were relegated.
After the relegation they had to merge with ZLiN Gomel in order for both teams to survive in any form due to financial problems. The new team went through a number of name changes before arriving with the current name, FC Slavia Mazyr.