Según figuraba en su página web, Nós-UP tenía implantación en Santiago de Compostela, La Coruña, Lugo, Orense, Vigo, Pontevedra, así como en otras comarcas gallegas.

En 1998 Primeira Linha realizó su I Congreso, pero ante las conflictos en el seno del BNG, resolvieron abandonarlo en 1999, después de un Congreso Extraordinario en que esa decisión fue aprobada mayoritariamente, pero no de manera unánime.

Una denominada "Comisión Nacional Unitaria de la Izquierda Independentista" promovió un proceso unitario que se rompió en 2000, debido a las diferentes expectativas de cada organización participante.

En 2002 Primeira Linha llevó a cabo su III Congreso, que sirvió para la definición del modelo teórico de socialismo propugnado por el partido, así como para afirmar "la imprescindible composición y dirección obrera del MLNG", rechazando la tradicional fórmula interclasista de las organizaciones nacionalistas gallegas anteriormente creadas.

Primeira Linha afirma que "la morfología de clases en Galicia es más semejante a las sociedades del capitalismo avanzado que a las del llamado Tercer Mundo".

Esta disolución se llevaba a cabo nueve meses después de que la organización juvenil Assembleia da Mocidade Independentista (AMI), ligada estrechamente a este partido político, apostara igualmente por su propia disolución.