Fue fundado en 1963 por el dirigente sindical Juan Lechín cuando los líderes del MNR no lo nominaron a presidente.
Después del golpe de Estado de 1964 que derrocó al gobierno del MNR, el PRIN paso a la clandestinidad.
El PRIN fue una vez más suprimido en los años 1970 por el régimen militar de Hugo Banzer Suárez.
En 1979 una exintegrante del PRIN, Lidia Gueiler Tejada —quien había retornado al MNR ese mismo año—, terminó siendo nombrada Presidenta interina.
Gueiler se convirtió en la primera mujer presidente de Bolivia.