Orígenes Herri Batasuna (HB) nació el 20 de octubre de 1978 como coalición política independentista, de ideología marxista-leninista, en Alsasua (Comunidad Foral de Navarra), con el fin de lograr la independencia de lo que denominaba Euskal Herria, un estado socialista que englobara el País Vasco y Navarra, en España, y los territorios vascos del sur de Francia. En 1980, (HB) decidió convertirse en partido político, pero no fue hasta 1986 cuando superó todos los trámites para su legalización. Desde su fundación, tuvo que sortear numerosas vicisitudes para eludir la ilegalización, ya que siempre fue considerada el brazo político de la banda terrorista Euskadi ta Askatasuna (ETA). La presencia en sus listas electorales de presos preventivos acusados de pertenecer a la organización terrorista o antiguos militantes de la banda fue una constante. Las sentencias judiciales que relacionaron individualmente a cargos de la formación abertzale con ETA fueron muy frecuentes.