La banda se gesta en 2003 con la unión de miembros de diferentes bandas locales de Vitoria. Muy pronto, en 2004, graban una demo que les introduce en el circuito y llegan a compartir escenario con Maggot Brain, Smoking Bird, e incluso Raging Slab, banda de la cual son devotos.
En este tiempo The Soulbreaker Company se ganan una buena reputación como banda de directo y en 2005 consiguen el puesto de teloneros en España de todos unos Mother Superior, consiguiendo ese mismo año el tercer puesto en el ‘Concurso Pop-Rock Villa de Bilbao’.
Su actuación en el Azkena Rock Festival ‘05 debería haber sido el pistoletazo de salida de ‘Hot Smoke & Heavy Blues’, pero problemas de diversa índole han retrasado la aparición del primer ‘larga duración’ de esta prometedora banda que acaba de publicar el disco en este 2006.