UNAI se constituyó en torno a varios partidos nacionalistas vascos y de ideología comunista que habían formado parte de la plataforma Euskal Erakunde Herritarra, como fueron Euskal Iraultzarako Alderdia (EIA), Euskadiko Mugimendu Komunista (EMK), la Organización de Izquierda Comunista (OIC-EKE) y, posteriormente, la Organización Revolucionaria de Trabajadores (ORT).