The party had its roots in the Group of Independents and Left Nationalists created by Josep Maria Espinàs, Max Cahner i Garcia Jordi Carbonell and Miquel Sellarès to promote a Spanish Senate candidacy in the 1979 Spanish legislative elections. This was supported by some members, including some town councillors, of the PSAN and the FNC. After the success of the demonstration of the 11 September 1979, called by the independentist left, in which 20,000 people participated, the Group chose an interim secretariat formed by Joan Albert Abril i Pons, Jordi Carbonell, Jaume Fuster, Josep Ferrer, Josep Maria López Llaví, Marc Palmés i Giró, Enric Pedrosa, Miquel Peiró, Jordi Vilanova, i Martí Metge, who organized a preparatory meeting on December 1, will make an analysis of the situation and to start creating a new political movement. On 16 December 1979 NE held its founding assembly in the Casino of El Poblenou, with 1,000 attendees, including Josep Huguet i Biosca, Joan Olmos, Jordi Caupena, Miquel Peiró, Josep Maria Espinàs and Jordi Carbonell, which approved the six basic points of the manifesto of NE:
Constitute a grassroots movement, based on assemblies to give strength the party.
Solidarity with all peoples struggling for liberation.
Defending those who are repressed because of the Catalan national demands.
Among the minimum objectives of the party, the most important were breaking the Spanish autonomic system, recognizing the right to self-determination and the right to the federation of the Catalan Countries, abolition of the provinces, Catalan being the only official language and a Catalan Parliament with full powers in Catalonia and in the new Catalan institutions. The intention of the founders of NE was to organize a unitary movement encompassing all left-wing independentists. On 13 January 1980 the PSAN in the assembly of Vinaròs suffered a split between the moderate wing of the party, that supported working within the new movement and committing it to institutional participation, and the opposite sector. On February 2, an extraordinary congress of the FNC in Vilafranca del Penedès, decided not to support NE, but a sector headed by Francesc Espriu, Antoni Malaret i Amigó and Josep Guillem split from the party and joined NE. The Catalan Communist Collective, led by Joan Oms joined NE, as also did part of the Catalan Workers Bloc . The majority of the members of the new movement, however, were independent from the environmentalist, anti-militarist, lesbian and gay and feminist movements, as well as intellectuals and artists like Jordi Carbonell, Maria Mercè Marçal, Lluís Llach, Maria Àngels Anglada, Joan Oliver i SallarèsPere Quart, Avel·lí Artís-GenerTísner, Josep Maria Espinàs and Armand de Fluvià i Escorsa.
The elections of 1980 and the construction of the party
The 31 December 1979 57 representatives were elected to the Political Council and 15 to the secretariat. 54 comarcal councillors supported the new party. On February 3, 1980 NE held its first assembly in Manresa. NE presented lists to the elections to the Parliament of Catalonia in 1980, but suffered competition from BEAN, that tried to form a single left-wing independentist block, but failed. On March 18, organized a Grand Meeting of the Catalan Sports Palace in Barcelona, with performances by Celdoni Fennel and Lluís Llach and support of people from other Catalan Countries like Vicent Andrés i Estellés, Eliseu Climent, Biel Oliver, Sebastià Serra i Pere Jofre, Josep Maria Llompart, Isidor Marí Mayans, Miquel Mayol, Andreu Murillo Tudurí i Vicent Ventura. The results were: