2003 fanden sich Brandon Thomas, Dave Aguilera, Keith Thompson und Scott Gottlieb in Los Angeles zu der Band Bleed the Dream zusammen. Zudem gründeten sie gleich darauf ihr eigenes Label Maphia Records. Mit Awake etablierten sie ihre erste EP. Ihre Musikrichtung, die zwischen Emocore und Rock pendelt machte den Gründer der Warped-Tour Kevon Lyman aufmerksam.

Dieser nahm sie seinem Label Warcon Enterprises unter Vertrag. Ihr Debüt-Album Built by Blood kam 2005 in die Läden, und verhieß ihnen Erfolg. Das Hochgefühl kann leider nicht lange währen aufgrund des Leukämie-Todes von Scott Gottlieb, der die Veröffentlichung nicht mehr miterleben konnte. Mit einem Session-Drummer tourten sie durch Europa, Australien und Japan, bis sie den langfristigen Ersatz in Tom Breyford fanden. Sie waren schon mit My Chemical Romance, The Used und Hawthorne Heights unterwegs, womit sie eine ähnliche Fanschicht erreichten. Mark Holmes ersetzt den Sänger Brandon Thomas und mithilfe von Produzent Ggarth Richardson (Rage Against the Machine, Rise Against, Atreyu) entsteht das zweite Album Killer Inside, die Scott Gottlieb gewidmet ist.