Herri Batasuna stilte første gang til valg til Spanias nasjonalforsamling i 1979. Det fikk da 15 % av stemmene og tre representanter. I 1994 fikk partiet 16,3 % av stemmene og 11 av 75 plasser i det baskiske parlamentet.