Keith Thompson se fue de Baltimore a Los Ángeles en 2002, y Brandon Thomas lo siguió a principios de 2003. La pareja formó Bleed the Dream en la primavera de 2003. [ cita requerida ]
Al mudarse a Los Ángeles, la banda pasó el año siguiente de gira de ciudad en ciudad y puliendo su sonido, logrando un lugar en el Warped Tour en 2004 y nuevamente en 2005. [1]
En 2004, el guitarrista de la banda, Dave Aguilera, creó su propio sello, Maphia Records , que lanzó dos EP de la banda: "Awake" y el acústico "Asleep". Posteriormente, la banda lanzó un DVD, No Apologies , editado por Scott Gottlieb a partir de imágenes de la gira y detrás de las cámaras de los fanáticos.
Kevin Lyman , creador del Warped Tour, creó su propio sello, Warcon Enterprises , firmó con Bleed the Dream y lanzó su primer álbum de larga duración, Built By Blood , en mayo de 2005.
En la primavera de 2005, Bleed the Dream se unió a la gira Taste of Chaos con The Used y My Chemical Romance . Durante este tiempo, Scott Gottlieb se enfermó debido a la dura vida en la carretera, colapsó durante una actuación un año antes y fue trasladado de urgencia al hospital. Le diagnosticaron leucemia y murió el 10 de abril de 2005, dos semanas antes del lanzamiento de Built by Blood .
Bleed the Dream finalizó 2005 uniéndose a Taste of Chaos Europe con los cabezas de cartel The Used y Story of the Year . En diciembre, la banda se tomó un tiempo libre de gira para escribir, y Tom Breyfogle de Ohio reemplazó a Gottlieb en la batería en enero de 2006. El 24 de mayo de 2006, la banda emitió un comunicado de prensa anunciando que Brandon Thomas ya no cantaría para el grupo. para ser reemplazado por Mark Holmes, ex cantante principal de Like Yesterday , quien cantaría para la banda de 2006 a 2007.