«Народное Движение Освобождения» стало продуктом роста реваншистских идей в среде тех, кто был выброшен из политического поля после военного переворота 1964 года.
В начале 1966 года бежавшим в Алжир бывшим губернатором штата Пернамбуку и одним из самых заметных апологетов «революционного национализма» Мигелем Арраесом в столице этой африканской страны были проведены ряд встреч, на которых присутствовали некоторые его бывшие соратники, так же скрывшиеся от военной диктатуры. Идея Арраеса, которую он изложил в ходе этих совещаний, заключалась в создании в Бразилии антиимпериалистического фронта, объединившего в себе различные политические тенденции и связанного с рабочим и студенческим движением.
