LUTHER s’est formé en 1993-1994 à Eibar (village qui possède une grande tradition Heavy Métal), et de cette première formation il ne reste qu’Iñaki. Le groupe s’est stabilisé en 1996 avec Asier (guitare et voix), Oliver (basse et voix), Carlos (guitare) et Iñaki (Batterie).
Une première maquette a été enregistrée "Heriotzaren Auzoan" dans le studio SHOT de Mondragon avec Iñaki de Bad f Line comme technicien. En 1997, Olivier quitte le groupe, et Jatsu et Alex intègrent le groupe (respectivement basse et voix). Cette même année voit l'enregistrement de la deuxième maquette.
Au Printemps 1998 sort le premier CD "Mugan" avec le label Puta discografica Arise Records. Cet album comporte 14 thèmes, avec un enregistrement réalisé à des heures peu recommandables au Rock Studios par Carlos Créator.
Deux ans plus tard est enregistré un mini CD, "Zerua". En février 2001, LUTHER remporte le concours du Gazte Leiho organisé par la radio Gure Irratia, le BIJ, l’institut culturel basque, Agorila et la Sacem. Ce concours donne la possibilité au groupe d’enregistrer l’album "Islada" sous le label Agorila (Bayonne) et de bénéficier ainsi d’une distribution à grande échelle.
