Formé en 1999, le groupe se compose dans un premier temps de Julien (guitare), Alexandre (batterie), Alan (chant) et Matthew (basse). Chacun des membres bénéficie de plusieurs années d\'expérience dans la scène hardcore-métal. Basé à Evreux en Haute Normandie, As We Bleed, se façonne vite un répertoire alliant death-metal et hardcore avec lequel il commence à tourner et à se faire connaître dans la région.

En janvier 2001, le groupe rentre en studio et enregistre son premier mcd 4 titres puis reprend les concerts, partageant l\'affiche avec des groupes comme Aclys, Burn Hollywood burn, No return (concert au Club Dunois), Marcel et son orchestre, Enhancer, etc. En septembre de la même année intervient le premier changement de line-up avec le départ de Matthew remplacé par Quentin qui se partage entre AWB et sa place au sein de Burn Hollywood burn. Se changement intervient quelque mois avant la sortie du mcd totalement autoproduit, le groupe évoluant depuis ses débuts en total D.I.Y.

2002 marque une nouvelle étape dans le groupe puisqu\'un deuxième chanteur, Mathieu (No junk food), vient prendre place au côté d\'Alan. Le mode de composition et d\'écriture des chansons évoluent alors vers un hardcore-metal plus chaotique aux ambiances torturées et destructurées dans la lignée de Converge ou encore Botch. Le rythme des concerts s\'accélère et As We Bleed commence à se produire au delà des frontières de la Haute-Normandie : Valenciennes, Lille, avec des groupes comme Drowning, Es la guerilla, Gronibard, Keelhaul, General Lee et Inside Conflict. A la fin de l\'année Quentin doit quitter le groupe pour retrouver Burn laissant ainsi à Pierre (No junk food) le poste de bassiste.

La nouvelle formation reprend les concerts et la composition dés le début de l\'année 2003. Son style arrive à maturation entre violence, technique, mesures complexes, noirceur et intensité. Ses prestations scéniques en font une valeur sure qui lui assure un large public dans la région d\'Evreux et de Rouen. En juin le groupe apparaît sur la Compile « Du bruit sous la lune » produite et distribuée par l\'association du même nom.

Début 2004 est marqué par l\'enregistrement d\'un split CD avec le groupe lillois General Lee. Après quelques dates en Haute-Normandie le groupe se produit en Bretagne et dans le nord. Au mois de juin on le retrouve sur la deuxième Compile « Du bruit sous la lune » et sur la compile Rock Factory.

Awb entame sa rentrée par la sortie courant septembre de son split avec General Lee, qui sera suivie en octobre d\'un deuxième split avec le groupe rouennais, The last day of Icarus.