SK Sigma Olomouc was first established in 1919 under the name FK Hejčín Olomouc. The club has been operating under several variations of its current name since 1966. Sigma Olomouc have enjoyed some success in domestic football and have also represented their country in continental competitions. The team have an affiliation with fourth division side, FK SAN-JV Šumperk, who act as their feeder club.
Olomouc enhanced their reputation throughout Europe during the early 1990s, with their performances in the UEFA Cup. In the 1991-92 campaign, they reached the quarter final stage of the competition. The following year, they gained widespread attention for their match with Turkish giants, Fenerbahçe. After losing the first leg 1-0, Sigma Olomouc responded by thrashing them 7-1 in the second leg. They were eventually eliminated by Juventus.
Since the foundation of the Czech Republic's Gambrinus Liga in 1993, Sigma Olomouc have played consistently in the division, never suffering relegation to the lower leagues. The club have occasionally challenged near the top of the league. Their best ever performance came in the 1995-96 season, where they finished as league runners up, behind Slavia Praha, and they have also finished in 3rd place three times. In 2010-11, the team reached the final of the Czech Cup, but were beaten by Mladá Boleslav. The following year, they once again reached the final. This time, they defeated Sparta Praha 1-0 to lift their first ever major domestic trophy. Later in the year, they beat Slovan Liberec to claim the Czech Supercup.
Amongst the most notable footballers to represent the team are Czech Republic internationals, including Miroslav Baranek, Pavel Hapal and Michal Hubník.
The team play their home games at Andrův Stadion. The stadium opened in 1940 and was renovated during the 1970s and 1990s. It has been used by the Czech Republic national team on multiple occasions and is currently able to hold a maximum of 12,566 supporters.