En todos estos años, desde su fundación en 1937, el Rabotnički siempre ha estado entre los mejores clubes y siempre ha sido un buen representante del fútbol macedonio en Europa.