Gli Haemorrhage si formarono all'inizio del 1990 per opera di Josè e Luisma. Nei primi giorni la band era chiamata Devourment e provava a suonare grindcore con testi totalmente patologici e impararono come maneggiare gli strumenti. La prima line-up era composta da: Josè - basso e voce, Luisma - chitarra ed Emilio - batteria.Quel periodo durò fino all'estate 1991, quando il batterista fu espulso, e la band restò morta.
Nel giugno 1992 gli Haemorrhage rinacquero dopo un anno di silenzio, ma solo come side-project band. Il risultato di tre mesi di prove fu "Grotesque Embriopathology" il prima demo registrato nel settembre '92 con Luisma alla chitarra \ voce e Josè alla batteria \ voce. Quel demo fu spedito ad lacune zines ed amici, ma non fu mai ufficialmente fatto uscire a causa del suo suono merdoso.
Alla fine del 1993 gli Haemorrhage diventarono una vera band. Il primo a cui fu chiesto di entrare nella band fu il vocalist Lugubrious. Aveva appena lasciato la sua vecchia band e conosceva ed apprezzava gli Haemorrhage da qualche anno, così fu un perfetto frontman per la band. Qualche mese dopo fu chiesto a Ramon di aiutare la band al basso e presto diventò un membro permanente della band. Con questa line-up la bend suonò il suo primo ed più breve concetro di sempre a Madrid all'inizio del 1994. Lo show finì dopo due brani perchè l'equipaggiamento si incendiò. Nel maggio '94 registrarono sette canzoni in uno studio professionale. Il risultato fu molto buono, così spedirono un promo alla Morbid Records che gli offrì due uscite: uno split ep ed un full-lenght cd.
Nel luglio '94 Ana sostituì Ramon al basso per due concerti e le fu offerto di restare come seconda chitarrista, complatando la formazione della band. CInque mesi dopo la band registrò "Emetic Cult", il loro primo cd, così gli Haemorrhage divennero la prima death \ grind band spagnola di sempre ad incidere un album su un'etichetta straniera. Nel febbraio '94 il primo in assoluto vinile degli Haemorrhage uscì, come doppio split ep con i C. Denied.
Nel maggio '95 uscì "Emetic Cult". Sorprendentemente, vendette più di 3000 copie a dispetto di una campagna promozionale modesta e di qualche cattiva recensione sui "grossi" metal magazines, compreso uno che lo segnalò come il peggior album del mese.
Nell'ottobre '95 la band registrò un po' di materiale nuovo in avvicinamento di un secondo album. Il "Promo '95" uscì qualche mese dopo con il titolo "Scalpel, Scissors And Other Forensic Instruments".
Nel maggio '96 la band affrontò una dei suoi momenti peggiori: Josè lasciò la band a causa di problemi personali. Qualche giorno dopo contattarono un vecchio amico - Rojas - che aveva già suonato con Lugubrious e Ramon in un'altra band.
Rojas imparò il vecchio materiale in poco tempo ed aiutò la band a comporre nuove canzoni. Così nell'agosto '96 furono pronti a registrare quattordici nuovi brani per l'album "Grume".
Immediatamente dopo le registrazioni gli Haemorrhage partirono per il loro primo tour europeo con C.S.S.O. e Dead Infection, suonando quattordici concerti in Germania, Rep. Ceca, Olanda e Belgio, ottenendo un grande responso dal pubblico e stabilendo un marchio di qualità nella scena europea.

Qualche mese dopo, nel maggio '97 "Grume" fu definitivamente pubblicato in cd, pic-lp e cassetta, ottenendo eccellenti recensioni nell'underground e nei media metal e confermando la band come una delle preferite nella scena grind europea. Nello stesso mese gli Haemorrhage gli Haemorrhage presero parte ad un altro minitour per promuovere "Grume" suonando al leggendario Fuck The Commerce festival davanti a più di millecento maniaci.
Nell'agosto '97 la T.M. Recs. fece uscire finalmente il ritardato split ep con canzoni dal "Promo '95" ma i loro partners sono diventati i polacchi Damnable.
Nel febbraio '98 gli Haemorrhage registrarono un'altra promo tape, con sette canzoni e covers. Una live session con vecchie canzoni venne registrato nel frattempo. Tre split vennero pubblicati con brani presi da quella session: Haemorrhage \ Denak a settembre, Haemorrhage \ Groinchurn alla fine di settembre ed Haemorrhage \ Ingrowing a dicembre.
Nell'estate '98 un grind gore fan francese creò il primo sito internet ufficiale degli Haemorrhage, il "Web-Morgue" di Pierre de Palmas.
Ottobre '98, quattordici nuove canzoni vennero registrate per "Anatomical Inferno" cd \ pic-lp \ cassetta. Quest'album fu un nuovo sforzo per tenere la musica nel loro stile non-commerciale, assestando un nuovo carico di grind gore. Il cd uscì nel dicembre '98, ottenendo eccellenti responsi dai fans e dai media, e qualche mese dopo fu stampata (limitata a mille copie) una versione in picture lp.
Gli Haemorrhage ebbero la possibilità di suonare tre concerti in Germania nel settembre '99 con i sickos Sanity's Dawn ed Intestinal Infection per presentare dal vivo il nuovo album ai leali fans tedeschi.
La band entrò di nuovo in studio nel marzo 2000. Il risultato è un nuovo mini album "Loathesongs" che contiene qualche cover dei loro eroi musicali (Carcass, Impetigo, Entombed...) ed un nuovo brano. Il mini-album è uscito nel settembre 2000, ottenendo grande accoglienza tra i fans della band.
Nel luglio 2000 la label ceca Copremesis pubblicò un cd contenente il leggendario demo "Scalpels, Scissors...", una nuova registrazione della loro prima canzone "Extreme Ulceration" e varie canzoni prese da vecchi ep e studio sessions. Allo stesso tempo la band volò in Repubblica Ceca per suonare al festival Silesia, dove legioni di veri die-hard fans attesero sotto la pioggia ed il freddo
Nel settembre 2000 l'attesissimo Grind Over Europe 3 iniziò, con Haemorrhage, Agathocles, Nyctophobic e Total Fucking Destruction. Il responso del pubblico superò ogni aspettativa, ma sfortunatamente il tour fu cancellato all'ottava data, principalmente per la cattiva organizzazione e un serie di problemi nel tour (gente ammalata, furgoni rotti, furgoni rubati...)