Klub ze skopijskiego Debar Maalo, zdobywca dubletu w 2014 roku, który rok później wyeliminował Trabzonspor z Ligi Europy.
FK Rabotnicki rozgrywa domowe mecze na Narodowej Arenie Toše Proeski w Skopje.
Klub powstał w 1937 roku w dzielnicy Debar Maalo. W jego tworzeniu uczestniczył Dane Krapčev, który zachęcał miejscową młodzież do organizowania sportowego stowarzyszenia.
Po pierwszym mistrzostwie kraju w sezonie 2004/05 Rabotnicki zagrał w eliminacjach Ligi Mistrzów. 12 lipca 2005 roku pokonał w Skopje Skonto FC 6:0. Dwa gole w tym spotkaniu strzelił Ardijan Nuhiji.
Zespół prowadzony przez Igora Angelovskiego zdobył w 2014 roku mistrzostwo i Puchar Macedonii. Tytuł zapewniło mu zwycięstwo 2:0 nad FK Gorno Lisice 11 maja, cztery dni po wygraniu pucharu. Obie bramki zdobył Borche Manevski.
20 maja 2015 roku Rabotnicki obronił puchar, pokonując FK Teteks 2:1 mimo straty pierwszego gola. Baze Ilijoski wyrównał strzałem piętą, a Marjan Altiparmakovski zdobył zwycięską bramkę w 74. minucie.
Latem 2015 roku klub wyeliminował Trabzonspor w trzeciej rundzie kwalifikacji Ligi Europy. Po zwycięstwie 1:0 w Skopje zremisował w Turcji 1:1 po dogrywce. Rezerwowy Kire Markoski strzelił gola na awans w 112. minucie, gdy Rabotnicki grał w dziesięciu.
Miejskim rywalem Rabotnickiego jest Vardar Skopje. Pierwsze derby rozegrano w 1951 roku w drugiej lidze jugosłowiańskiej; Rabotnicki wygrał 2:1. Po okresach gry w różnych ligach spotkania znów stały się regularne, gdy Rabotnicki awansował do najwyższej ligi Macedonii w sezonie 1998/99.
