El comienzo del grupo se remonta a principios de los años 80. En 1977, Jorge Martínez, Juan Carlos Martínez y David Alonso forman el trío "Madson", que dos años más tarde cambiaría su nombre a "Los Metálicos". Juan Carlos Martínez (hermano de Jorge) abandona posteriormente la banda, siendo reemplazado por Íñigo Ayestarán en el bajo. En ese momento se rebautizan como "ILEGALES".
