Прибој се први пут у писаним документима, помиње у Повељи краља Фридриха трећег, која је издата у Бечу 2. фебруара 1448. године. Пре непуну деценију, октобра 2013. године, СО Прибој је донела одлуку да се овај дан обележава као Дан општине Прибој, што је први пут учињено 2014. године.
Председник Републике Србије Александар Вучић, у среду 12.јануара 2022.године, посетио је Прибој, на позив локалне самоуправе и представника бошњачког народа, како би се спустиле међунационалне тензије, поводом инцидената током новогодишњих и божићних празника, када су се певале непримерене песме и слале поруке којима се вређају национална осећања Бошњака.
Прибој има још један спортски бисер. Каратиста Филип Лучић, постао је јуниорски првак Србије у борбама до 61 килограма.
Поводом обележавања 27.јануара - Дана Светог Саве, првог српског архиепископа, просветитеља и утемељивача Српске православне цркве, епархија Милешевска и Црквена општина Прибој, уз благослов Његовог Преосвештенства Владике Атанасија, организовали су Светосавску академију.
У недељу 16. јануара 2022. године и у Прибоју је спроведен републички референдум потврђивању Акта о промени Устава Републике Србије.