The club was founded in 1946 in Skopje. In 1964, KK Rabotnički became a member of the first federal "A" league in the former Federation of six republics Yugoslavia and competed there on a regular basis until 1990. In the 1991–92 season, the team played in the Federal YUBA Liga. They have never won a Federal championship but they were finalists in the Federal Yugoslav Cup on two occasions in 1976 and 1983. Since the Macedonian Republic League became the new Macedonian First League, Rabotnički have been the most successful Macedonian basketball team of all time, winning a record 15 league titles and 9 national cups.[1]
In their rich European history KK Rabotnicki competed in many European competitions. Their most successful period was in the 1990s. They competed for eleven seasons in four different 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 named Family Aerodrom. The rivalry started after the Independence of Macedonia, and the matches between these rivals have been labeled as the Eternal derby.