История этого культового испанского металлического проекта началась в пригороде Мадрида Вальехо еще в 1981 году, когда ударник Хуан "Lapi" Руис и гитарист Хосе "Largo" Наварро решили объединить свои усилия для создания группы. К ним примкнули вокалист Доминго Гонзалес и басист Хосе Перес (Chaman, Crienium, Silver Fist). Какое-то время квартет играет кавер-версии, но в следующем году ряды испанцев пополняет гитарист Хьюсто Галлего и группа записывает свои первые песни, такие как "Samurai", "Pacto Diabolico" и другие. В 1984 году меняется вокалист, и Muro (что в переводе на русский означает "Стена") создает первую полноценную демку.


В начале 1985 года Хьюсто призывают в армию, заменой становится Пепе Рубио (Bella Bestia). В октябре того же года он покидает коллектив. Muro оказывается на грани распада. Тогда к команде примыкает вокалист Мигель Борья (Sobredosis) и гитарист Хосе Казал. В таком составе группа записывает еще несколько песен, после чего парочка уходит из коллектива.

Lapi и Largo, посидев какое-то время, решают предложить место вокалиста своему знакомому Сильверио "Silver" Солорзано, который в то время играл в команде Alien. Тот не сразу, но согласился. Как только решился вопрос с вокалом, трио принялось заполнять пустоты на басу и приняло в свои ряды басиста Хулио "Julito" Рико (Crienium). Обновление состава отразилось и на внешнем виде коллектива: если раньше пылкие испанские парни появлялись в нарядах а-ля "варвары" (ну или см. как выглядели ранние Carnivore), то теперь они решили переодеться во что-то более крутое – черная кожа, патронташи, шиповки.

Записав в конце 1985-го еще одну демку, группа начинает штурмовать радиостанции и музыкальные журналы. Связавшись с менеджером уже очень известных на тот момент хэви-металлистов Obus, Хавьером Гальвесом, группа начинает играть на разогреве у именитых соотечественников.