Erste Erwähnung fand der Ort im Jahre 1459 in schriftlichen Quellen des Osmanischen Reiches, zu dem es bis 1912 gehörte. Nach Beendigung des Ersten Balkankrieges wurde Priboj entsprechend den Bestimmungen des Londoner Vertrages 1913 Teil des Königreichs Serbien. Im Zweiten Weltkrieg wurde das Gemeindegebiet von deutschen Truppen im Rahmen des Balkanfeldzuges 1941 besetzt und an italienische Besatzungskräfte übergeben. Der Ort konnte erst im Januar 1945 befreit werden.