Kiedy dysydentcy członkowie PNV stwierdzili, iż konieczne jest utworzenie nowej partii, proponowano przyjęcie dla niej nazwy Eusko Abertzaleak–Nacionalistas Vascos (Baskijscy Nacjonaliści), ale nazwa ta została zarejestrowana wcześniej przez inną grupę. Założyciele EA wykorzystali tutaj część nazwy baskijskiego związku zawodowego Eusko Langileen Alkartasuna.
Od 1991 roku, EA wchodziła w skład kilku baskijskich rządów, włączając w to obecny (od 2004 roku), prezydenta Juana José Ibarretxe Markuartu. Po wyborach z 2004 roku, partia posiadała jednego deputowanego w hiszpańskim parlamencie, z prowincji Gipuzkoa na którego oddano łącznie 80.000 głosów. W wyborach z 9 marca 2008 roku partia nie uzyskała ani jednego mandatu. EA kilka razy nawiązywała sojusz wyborczy z PNV, a podczas ostatnich wyborów do Parlamentu Europejskiego, również z Republikańską Lewicą Katalonii (ERC). EA namawiała wyborców do głosowania „na nie” podczas referendum na temat konstytucji europejskiej w 2005 roku.