1983年、革命的国際主義運動（Revolutionaly Internationalist Movement、通称：RIM）がハーバード大学の学生によって結成され、当時盛んだった新共産主義運動の諸団体や1969年に分裂したSDSの元メンバーと共に活動した。
1984年、左翼政党のひとつである革命的共産党（RCP）の内部に同名の組織が作られると、RIMは毛沢東主義国際運動へと名を変えた。
1994年に出版されたMIMの文書によると、当初MIMはRCPとの間に密接な関係を持っていたが、思想的・政治的・組織的な問題（毛沢東主義とトロツキー主義の対立など）によって対立し、文書中でも「MIMはRCPのメンバーではない」と書かれている。
結成当初、メンバーの多くが少数民族と女性だったという。
