Rivne on mainittu teksteissä vuodelta 1283. Se kuului 1300-luvun puolivälin jälkeen Liettuaan ja 1569 Puola-Liettuaan. Vuoden 1793 Puolan jaossa se jäi Venäjälle. Ensimmäisen maailmansodan loppuvaiheissa se oli lyhytaikaisen Ukrainan kansantasavallan pääkaupunkina. Vuoden 1921 Riian rauhassa se jäi Puolalle. Vuoden 1939 Molotov–Ribbentrop-sopimuksen mukaan Länsi-Ukraina liitettiin Neuvostoliittoon ja Ukrainan neuvostotasavaltaan. Kesäkuun 28. 1941 Rivne jäi saksalaisten valloittamaksi ja siitä tehtiin Ukrainan valtakunnankomissariaatin pääkaupunki. Tuolloin asukkaista noin puolet oli juutalaisia, joista 23000 marssitettiin metsään Sosenkiin ja teloitettiin 6.–8. marraskuuta. Jäljelle jääneet 5 000 sijoitettiin gettoon, jonka asukkaat lähetettiin heinäkuussa 1942 Kostopoliin, missä heidät surmattiin ja getto likvidoitiin. Puna-armeija valtasi kaupungin Rovnon taistelussa 2. helmikuuta 1944.