La banda se formó en 1990 como Devourment y comenzó su vida como un trío, con Jose en el bajo y la voz, Luisma en la guitarra y Emilio en la batería, aunque esto solo duró hasta el verano de 1991, cuando Emilio dejó la banda. El grupo pronto se reformó, esta vez como dúo, con Luisma nuevamente en el papel de guitarrista y José como baterista, ambos cantando, y lanzaron su primera demostración como Haemorrhage: Grotesque Embryopatology . Cerca del final de 1993, Lugubrious y Ramon se unieron a la banda como vocalista y bajista, respectivamente. Entre 1994 y 1995, Haemorrhage grabó una cinta promocional de siete canciones, que se envió a Morbid Records y resultó en un contrato de dos álbumes, dio la bienvenida a la guitarrista Ana y grabó su primer lanzamiento, Emetic Cult.. Sin embargo, José se fue al año siguiente por problemas personales y fue reemplazado por Rojas. Después de lanzar cinco álbumes de estudio en Morbid Records, la banda firmó con Relapse Records , que lanzó sus álbumes Hospital Carnage y We are the Gore .
Haemorrhage son, como muchas bandas de goregrind , fuertemente influenciados por Carcass , pero aún tienen una identidad propia.
Los espectáculos en vivo suelen presentar a los miembros de la banda luciendo trajes de cirujano y al vocalista Lugubrious cubierto de sangre, lo cual es común en la escena goregrind. La obra de arte está casi exclusivamente realizada por el guitarrista Luisma.