Héroes del Silencio bildades 1984 i Zaragoza, Spanien, av Enrique Bunbury, Juan Valdivia, Joaquin Cardiel och Pedro Andreu. Alla fyra hade tidigare spelat i olika band, dock utan framgång. Däremot blev HdS snabbt kända som regionens hetaste liveband. Rycktet spred sig till andra delar av Spanien och så småningom fick de ett kontrakt med EMI.

I slutet av 1987 släpptes en 4-spårs EP "Héroe de Leyenda" och kort därefteråt spelade HdS på "The San Isidro Festival" i Madrid. 1988 släpptes den första fullängdaren "El Mar no Cesa". Trots att skivan fick ett väl mottagande av kritikerna och att den sålde platina blev inte resultatet vad gruppen hade förväntat sig. Idéerna fanns men produktionen led av liten budget och brist på tid och erfarenhet. Turnéerna i Spanien fortsatte och gruppen blev bara populärare och populärare.

1990 kom revanchen med deras andra album "Senderos de Traición". Den här gången med en erfaren producent i form av Phil Manzanera. Skivan låg 1:a på försäljningslistorna i Spanien i flera veckor. Turnéerna i Spanien fortsatte, men fortfarande var gruppen relativt okänd utomlands trots att det nya albumet sålt över 400.000 ex i Spanien vid den här tiden. Inte förrän i slutet av 1991 fick man upp ögonen för dem. HdS bjöds in för att spela på festivalen "Rock Against Racism" i Berlin. En kort turné följdes upp sedan upp i Tyskland, Schweiz, Belgien och Frankrike. Nu var rulljansen i full gång.

Under våren 1992 följdes den upp av en större Europaturné, där många spelningar skedde på stora festivaler, bl a Nurburgring. Under 1992 gjorde HdS tre turnéer i Tyskland. 1992 hade "Senderos de Traición" sålt över 800.000 ex runt om i Europa. Skivan belönades med guld både i Tyskland och Schweiz. Framgångarna i Europa följdes upp med spelningar i Mexiko.

Gruppen var sliten efter allt turnérande och under vintern 92/93 reste sångaren och basisten till Asien för att hämnta inspiration.

De tre första månaderna 1993 tillbringades i studion i London, England, med Phil Manzarena som producent igen. Resultatet blev "El Espíritu del Vino". Kritikerna kappitullerar, men gruppen är inte nöjd med resultatet. Under sommaren spelar HdS på några stora festivaler, bl a Rock am Ring. Senare under året lämnar bandet Europa för en turné i Latinamerika. Spelningar i Europa följer dock senare. Skivan säljer guld i Tyskland, Schweiz, Spanien och Mexiko. Den 1:a December 1993 blir Alan Boguslavsky officiell medlem.

I slutet av 1994 beger sig gruppen till de Pyrinéiska bergen i Spanien för att samla material till nästa skiva. Januari 1995 flyttar gruppen tillbaka till England för att skriva färdigt materialet. I april samma år börjar inspelningen av deras 5:e platta "Avalancha" i Los Angeles tillsammans med Bob Ezrin som producent. Trots att bandmedlemmarna redan nu börjar att dra åt olika håll är det den här skivan gruppen är mest nöjd med. Texterna, som från början var komplexa och präglade av gruppens erfarenheter, särskilt sångaren Enrique, har nu övergått till att bli mer generella trots Enriques nu ganska starka band till buddismen. Texter slår mot apatism, försummelse, intolernas och skepticism. De eftersträvar agerande.

Under 1995 påbörjas världsturnén "Avalancha", vilken avslutas i Los Angeles 1996. 1995 passerade turnén Sverige (Stockholm den 9:e Oktober), Danmark och Finland. Héroes del Silencio gjorde även en spelning Stockholm 1993 och tre spelningar 1992, bl a på Vattenfestivalen och Lanholmens musikfestival mellan den 14:e och 16:e Augusti. Samma år gjordes även ett framträgande i Sveriges Television.

I Madrid (96/06/07) och Zaragoza (96/06/08) spelades en 2-cd in, som senare gavs ut under namnet "Parasiempre".

Efter världsturnén bestämnde sig gruppen att gå skilda vägar. Officiellt sades det att gruppen skulle ta ett års paus för att göra annat, ta intryck och återfå spelgädjen för att sedan fortsätta. Sångaren Enrique Bunbury har redan släppt sin skiva "Radical Sonora". Skivan är syntinfluerad och exprimentell, någonting han ville pröva med HdS men inte tilläts, främst av gitarristen Juan Valdivia. Alan Boguslavsky spelar i en grupp som heter Bongus Flow. Juan Valdivia har också dragit igång ett eget projekt, men det är betydligt mer försenat än Bunburys. Pedro Andreu har numera lämnat trummerna bakom sig och spelar gitarr och sjunger i en grupp som heter Pura Vida. Så någon återförening av Héroes del Silencio ser man inte på ett bra tag. Tyvärr :-(((

Ett nytt album har kommit ut. 98/03/23 släpptes skivan "Rarezas". Albumet består av en del tidigare outgivet material, demos, b-sidor till singlar och liveinspelningar.

I juni 1998 hade Héroes del Silencio sålt 4.000.000 skivor världen runt.