La participación del Bloque Nacionalista Galego (BNG) en un gobierno bipartito con el PSdG en la Junta de Galicia generó diversas críticas dentro de la formación nacionalista, y algunos de sus militantes consideraron que la acción política se apartaba de los principios históricos de la organización. Paralelamente, surgirán en ese tiempo otras divergencias en el sindicato nacionalista CIG y en la organización juvenil Galiza Nova (en este caso dará lugar a la creación de Isca).
En este contexto un grupo de militantes de la UPG (partido integrante del BNG) y del CIG de Ferrol, Santiago de Compostela y Vigo abandonaron la UPG e iniciaron el proceso para impulsar una nueva organización. Entre estos estaban Antolín Alcántara, Fermín Paz, Manuel Mera y Ramiro Oubiña, que formaban parte de la Ejecutiva de la CIG, y Fidel Diéguez Diez. A ese grupo se unió também un grupo de militantes del movimiento juvenil e estudiantil que en paralelo fundaría Isca.
El primer acto público de Movemento pola Base (MpB) fue la presentación de una candidatura al Consello Nacional en la XII Asamblea Nacional del BNG encabezada por Fermín Paz y Paula Castro que recabó 245 votos (9,32%) y 5 representantes (Fermín Paz Lamigueiro, Paula Castro Lago, Xosé Emilio Vicente Caneda, Zelia García Parra y Fidel Diéguez Díez).[1] En esta Asamblea Nacional del BNG el MpB criticó lo que consideraba la deriva ideológica del BNG y la pérdida del mecanismo asambleario en la toma de decisiones de la formación. El día 28 de octubre de 2007 se constituyó formalmente como organización política, y se definió como una "organización de clase trabajadora" que aboga por la independencia de Galicia y "por la superación del capitalismo con la construcción del poder popular en el camino de la sociedad socialista".