RIM ble formelt grunnlagt på et møte i London i 1984. De tre viktigste medlemme var USAs (bedre kjent som Sendero Luminoso) og Nepals Kommunistiske Parti. Andre partier med en viss støtte fantes blant annet i India, Tyrkia og Nepal. I de fleste andre land hadde RIMs medlemsorganisasjoner ingen politisk betydning. Et internasjonalt magasin og enkelte uttalelser var den viktigste utadvendte delen av forbundets virksomhet.