The club was founded in 1961. During Soviet era Shakhtyor Soligorsk was playing in top or second division of Belarusian SSR league, occasionally dropping to lower tiers (Minsk Oblast league) for a short time. In 1971 Shakhtyor absorbed two other local Soligorsk teams (Khimik and Gornyak). Their best results came at the end of Soviet days, when the team finished as league runners-up twice (1988, 1990) and won Belarusian SSR Cup three times (1985, 1986, 1988).
Since 1992 Shakhtyor has been playing in Belarusian Premier League. The team struggled through the 90s, usually fighting against relegation. In 1997 they finished at the last place in league, but were saved from relegation after two other Premier League clubs withdrew.
After transitory 1998 season, the era of club's success began. Since 1999 they have never finished below 6th place and became a staple European Cups participant. Shakhtyor Soligorsk became the champions of Belarus in 2005, and were league runners-up four times (2010, 2011, 2012, 2013). They also won Belarusian Cup twice (2004 and 2014).