The club was founded in 1946, in Skopje. In 1964 it becomes member of the first federal "A" league in the former Federation of six Republics Yugoslavia and competes there on a regular basis until 1990. In the 1991-92 season, the team played in the Federal YUBA Liga. Although, they never won a Federal championship they were finalist in the Federal Yugoslav Cup on two occasions: 1976 and 1983. Since the transformation of the Macedonian Republic League in to Macedonian First League, Rabotnički are the most successful Macedonian basketball team of all time, winning a record 14 league titles and 9 national cups.
KK Rabotnički Skopje's fiercest and long standing city rival is MZT Skopje, the other large and popular basketball club in Macedonia. They also have supporters in the capital city. The rivalry started after the Independence of Macedonia, and the matches between these rivals have been labeled as the Eternal derby.