Ranije RK „FAP“, a danas RK „Priboj“, za 60 godina postojanja, preko pola veka je stalni prvoligaš, u bivšim državama SFRJ, SRJ i danas u Srbiji. Ovaj klub dao je na desetine sjajnih rukometaša i internacionalaca i oduvek je imao najveću posetu u regionu i najbolje navijače. Rukometne utakmice u sportskoj dvorani prati ponekad i po 5000 gledalaca, iako objekat raspolaže sa tek oko 3000 sedišta.
Pribojski rukometaši su svojevremeno na stadionu pored Lima pobeđivali i Evropske šampione, padali su banjalučki „Borac“, bjelovarski „Partizan“ i RK „Zagreb“ iz glavnog grada Hrvatske.
Rukometni klub „FAP“ je bio i finalista Kupa Jugoslavije 25. maja 1971. godine, kada je tesno izgubio u Kumrovcu, od Zagrebačkog „Medveščaka“, a priča se da bi pribojski rukometaši u bilo kom drugom emstu zasigurno pobedili, jer su zagrepčani u Titovom rodnom emstu igrali pred svojim navijačima.
Danas za rukometnu reprezentaciju Srbije igra Alem Toskić iz Priboja, koji je u ovom gradu započeo sjajnu karijeru, a danas je internacionalac u Makedoniji. On je u ovoj reprezentaciji rekorder sa 140 nastupa u dresu Srbije, za koju je postigao preko 400 golova. Uz Toskića, za reprezentaciju Srbije u Danskoj igraju braća Petar i Draško Nenadić, izdanci pribojske rukometne loze i sinovi su Velibora Nenadića. Naime, takođe braća Velibor i Aleksandar Nenadić, bivši rukometaši Crvene zvezde, bili su i članovi rukometne reprezentacije Jugoslavije. Petar i Draško, danas rukometni internacionalci, za sebe kažu „da su Beogradski Pribojci“, jer su djetinjstvo i mladost najradije provodili u Priboju i „uvijek su se smatrali Pribojcima, izdancima čuvene pribojske rukometne škole“.
Interesantno da je još jedan Pribojac, takođe izdanak rukometne škole sa Lima, reprezentativac, ali Bosne i Hercegovine. Reč je o Mirsadu Terziću najboljem rukometašu “Zlatnih ljiljana”.