«Революционное Движение 26 марта» являлось организацией, охватывавшей своим влиянием, главным образом, штат Риу-Гранди-ду-Суль. Изначально структуру возглавляли Артур Паулу де Суза и Паулу Роберту Таллес Франк, оба выходцы из маоистской Коммунистической Партии Бразилии (PC do B). Ещё в период 1965-66 гг., т.е. до наступления второй волны герильи, оба покинули ряды партии, намереваясь начать вооружённую борьбу с правительством.
Чуть позже, связавшись с членами муниципального руководства маоистской партии Адамастором Бонильей и Паулу Меллу, близкими к революционным националистам Бризолы, они, полностью порвав связи с PC do B, начинают строительство собственной боевой структуры.