Makedonya’nın başkenti Üsküp’te kurulan Rabotnicki, iç saha maçlarını 36.400 kapasiteli Philip Arena’da oynuyor. 1937 yılında bir “demir yolu futbol kulübü” olarak kurulan Rabotnicki, Yugoslavya dağılmadan önce Yugoslav İkinci Ligi’nde varlığını sürdürürken, Makedonya’nın bağımsızlığını ilan etmesinin ardından Makedonya İkinci Ligi’nde mücadele etmeye başladı. 
2001-02 yılında UEFA Kupası ön elemelerine katılmaya ilk kez hak kazandılar. Toplam kadro değeri 2.2 milyon Euro olan Balkan temsilcisinin bu marka değerini, Trabzonspor’un yıldız oyuncusu Oscar Cardozo yıllık aldığı 2.5 milyon Euro’luk ücretle tek başına geçiyor. Geçtiğimiz sezonu ikinci sırada bitiren Rabotnicki’yle Trabzonspor ilk maçı 30 Temmuz’da deplasmanda, rövanşı 6 Ağustos’ta Hüseyin Avni Aker’de oynayacak.