På nyåret i 2003 var Bleed the Dream, slik navnet deres antyder ("å blø en drøm"). Dette er en ordvending som antyder et konsepts drømmefase, før selve starten på dets tilblivelse. Keith Thompson hadde forlatt Baltimore året tidligere for å forfølge sine musikalske drømmer. I februar 2004 forlot også vennen Brandon Thomas Baltimore for å se hva Thompson hadde vært så oppglødd over i LA. Der møtte de to nemlig de to andre medlemmene i bandet, og Bleed the Dream var en realitet våren 2003. Fire musikere hadde kommet sammen i deres kjærlighet til ytringen gjennom musikkens poesi.
Ut fra hva de hadde lært fra tidligere, som medlemmer av "store band på små scener", var spranget til LA sjansen for de to østkystguttene til å bli hørt. Hvis du vil klare deg i musikkbransjen, må du turnere, du trenger fans, var tanken. Det neste året finpusset bandet sounden sin og fikk stablet seg inn i en van, og de jobbet seg i vei fra by til by. Denne innsatsen betalte seg fort, da de fikk en plass på Warped Tour gjennom god, gammeldags nettoppbygging og uten et album å skilte med. De ble bedt tilbake til Warped Tour offisielt igjen i 2004 og 2005.
I 2004 startet Bleed the Dreams egen Dave Aguilera sitt eget plateselskap, Maphia Records, og slapp deretter to EP-er: den rockede "Awake" på Noize Pollution, og den akustiske "Asleep". De slapp også senere en DVD, "No Apologies" til minne om de gamle CKY-filmene. DVD-en ble redigert av Scott Gottlieb fra deler av bildemateriale fra turnéen og fra fans som filmet konsertene deres.
Suksessen og den raskt voksende fanmengden noterte seg hos Warped Tour-skaperen Kevin Lyman. Idét Lyman innså at Bleed the Dream var inne på noe rent musikalsk, skapte han sitt eget plateselskap (Warcon Enterprises), hyret bandet og slapp deres første album i full lengde, "Built by Blood" i mai 2005.
Våren 2005 gav dem en plass på Taste of Chaos-turnéen, som inneholdt flere store navn som The Used, Story of the Year og My Chemical Romance. Scott Gottlieb var ingen tilhenger av det harde turnélivet, så bandet spilte og dedikerte hvert show til hans helbred. Dessverre, idét bandet virkelig var på vei oppover, ble Gottlieb syk. Et år tidligere, våren 2004, falt Gottlieb ned fra scenen, og bandet avbrøt konserten for å få ham til sykehuset. Han ble der diagnostisert med blodkreft. Han tapte sin korte kamp mot kreften den 10. april 2005, bare to uker før utgivelsen av "Built by Blood". Releasepartyet på "Ottobar" i Baltimore, Maryland ble en tårefylt triumf.
Bleed the Dream fortsatte ut Taste of Chaos-turnéen 2005, og tok pause i desember for å skrive nytt materiale og for å finne en ny, permanent trommeslager. Dette skulle vise seg å bli Tom Breyfogle. Senere forlot også vokalist Brandon Thomas bandet.
I august 2006 presenterte bandet to nye demoer på MySpace-siden deres. Intenasjonen var å "vise frem" sin nye sanger, og å la fansen få en sniktitt på deres nye materiale. Sangene var tilgjengelige for en kort periode.
Utskiftninger i bandet
I januar 2006 kom Tom Breyfogle fra Ohio inn i bandet som permanent trommeslager. Hans første to turnéer var i utvalgte byer i USA og Canada med Hawthorne Heights på den første delen og Funeral for a Friend på den andre. Etter dette dro de til Canada for å føre sin egen headlining-turné.
Den 24. mai 2006 kom den offisielle erklæringen på at Brandon Thomas hadde forlatt bandet grunnet uenigheter og forskjeller angående bandets utvikling. Siden da har Mark Holmes fungert som Thomas' arvtager. I september 2006 bekreftet Brandon hans nye prosjekt, Phantom Communique i Baltimore.
Legends Die — Should Have Known — Confessions — Who's Killing Who — Just Like I Remember — Taste the Change — Emotion Regression — Say G'Night — Black Skies — Broken Wings — Destroying Something Beautiful
