Football Club Gomel, sometimes known as Football Club Homel, was first established in 1959 under the name Lokomotiv Gomel. Several other name changes followed, with the team becoming known as Spartak Gomel, Gomselmash Gomel and Mashinostroitel Gomel, before adopting the current, more simplified name in 1995. Over the years, the club has operated in both the Soviet and Belarusian football league structures and the team have enjoyed significant success in recent times.
During the Soviet era, Gomel played much of their football in the country's second tier. In the 1962 season, they finished first in their zone, but were not promoted due to a restructure of the league system at that time. The 1970s and 1980s saw the team compete in the third tier, while in 1990, they were relegated as far as the fourth division. Then, in 1992, the team became a founding member of the Belarusian Premier League.
The club's first few years in the division were unsuccessful and in 1995, Gomel were relegated to the Belarusian First League. They returned to the Premier League in 1998 and have since reached new heights. The 2002 season saw the side lift their first major piece of silverware, the Belarusian Cup. The following year, Gomel were crowned as Premier League champions for the first time. After finishing as league runners up in 2007, the club continued to challenge for major honours and earned a second Belarusian Cup in 2011. Additional success came in 2012, as the team won the Belarusian Super Cup for the first time.
Some of the most notable former Gomel players include Belarus national team players, like Gennadi Bliznyuk and Raman Vasilyuk, as well as the Brazilian striker, Maycon Calijuri.
Gomel's home matches are held at Central Stadium, which opened in 2004. The venue underwent renovations in 2006 and now has a maximum capacity of 14,307.