The club was founded in 1955 through the merger of several smaller football clubs operating in Chełm. Until 1992, the club was officially carried the prefix Robotniczy Klub Sportowy, the Workers Sports Club, a prefix with which the fans still identify with. Since 1959, the club benefited from the PKWM Stadium. In the summer of 1961 the merging of local clubs into one side continued and Chełmianka merged with local amateur club Kolejarz Chełm. In 1974, the club was officially taken in by the newly formed Chełm Footwear Market. Despite the increase in funding of the Chełmianka players, they never managed to play higher than the third division, suffering two relatively insignificant further mergers with lower league sides LZS Gryf Chełm and RKS Rejowiec. In 1992, the club was on the edge of bankruptcy but the ChZO continued to fund the club. The team was withdrawn from the tournament and was merged with the Polish Border Guard club Gwardia Chełm, with the new club called Granica meaning "Border", which started competing in the fourth division. Games were moved to Gwardia's old stadium, the Lublin Street Stadium. Lublin Street Stadium however fell into disrepair. Soon, the club MKS Granica was handed over the city of Chełm by their owners, the Polish Border Guardsin 1999. In the spring of 1998, football competitions returned to the city stadium. After the 1998/1999 season, the club was relegated from the fourth division. In light of the financial difficulties it was decided to create the "Chełm Sports Club" to replace MKS Granica. Under this new name the club performed in the fifth tier until 2001. Upon promotion to the fourth league, the club returned to its historical name "Chełmianka"
Naming Timeline
1955–1956: Międzyzakładowy Klub Sportowy „Start” Chełm
1957–1959: Miejski Klub Sportowy „Chełmianka” Chełm
1960–1961: Spółdzielczy Klub Sportowy „Chełmianka” Chełm
1961–1969: Kolejowy Klub Sportowy „Chełmianka” Chełm
1969–1974: Klub Sportowy Federacji Budowlanych „Chełmianka” Chełm
1974–1975: Robotniczo-Ludowy Klub Sportowy „Zjednoczeni” Chełm
1976–1992: Robotniczy Klub Sportowy „Chełmianka” Chełm
1992–1999: Miejski Klub Sportowy „Granica” Chełm
1999–2000: „CHKS” Chełm
2001–current: Chełmski Klub Sportowy „Chełmianka” Chełm
Fans
The start of organised support in Chełm reaches as early as the mid 70's, when locals started supporting the local team as the club started to rise up the leagues. The club has currently two groups, Young Fighters Clan’06 and Spiryt Brigade and the ultras stand usually consists of 80–150 fans with that number rising to around 250 for more important matches. The fans have good friendships with fans of Motor Lublin and Górnik Łęczna, with the friendship with Motor dating as far back as 1981. They have rivalries with the following local rivals: Avia Świdnik, Unia Hrubieszów, Hetman Zamość, Wisła Puławy, Łada Biłgoraj and Orlęta Łuków.