En 1977, Jorge Martínez, Juan Carlos Martínez y David Alonso forman el trío «Madson» en Oviedo, España. 3 jóvenes con poca experiencia comenzaron a experimentar sonidos, trío que más tarde en 1979 se convertiría en «Los Metálicos» que arrastró muchísima gente en Asturias. A finales de 1980, Juan Carlos Martínez -hermano de Jorge- sale del grupo y es reemplazado por Íñigo Ayestarán en el bajo. Ese mismo año bautizaron a la banda con el nombre de ILEGALES. Íñigo abandona el grupo en 1981, y entra David Alonso quien inscribe al grupo en el concurso «Villa de Oviedo» Ese año, ILEGALES gana el concurso y obtiene el derecho a grabar dos canciones para un disco recopilatorio, pero gracias a la insistencia del grupo y a Pedro Bastarrica y René de Copeaud conscientes de la calidad de ILEGALES, se graban tres temas «Europa ha muerto», «La fiesta» y «Princesa Equivocada» que aparecen en el disco «1a muestra Pop Rock de Asturias. Ese mismo año, ILEGALES publica el single «La pasta en la mano» / «Revuelta juvenil en Mongolia» (Discos Arrebato). Por esa época y luego de la salida de Íñigo, entra al grupo Willy Vijande (ex-Terlenka), en 1982 Paco Martín en Madrid compra la producción y sale el disco «ILEGALES» bajo el sello «Hi-Fi Electrónica». Luego de la gestión del famoso cantautor español Victor Manuel, quién llevó a ILEGALES a Epic Records, sale al mercado en 1984 el disco «Agotados de Esperar el fin». Fue un rotundo éxito y con él ILEGALES no paró de actuar por toda España. «Todos están muertos» es producido en su totalidad por Jorge Martínez en 1985. ILEGALES ya contaba con editorial musical, equipo de sonido propio y sello discográfico: Discobolo records, sello bajo el cual grabarían un doble disco en directo, en la discoteca Big Ben en Lleida