El vocalista Crossfire y el bajista Swordmaster habían tocado juntos en una banda de covers de Exciter antes de crear su propio grupo original de Heavy Metal. Junto al guitarrista Nightmare y el baterista Dragonblaster hicieron la formación de HELLHOUND. Las actividades de verdad comenzaron a comienzos de enero de 2004, cuando los integrantes grabaron su primer lanzamiento, un mini-álbum llamado Welcome to Metal Zone. Después de la primera presentación en vivo de la banda, un amigo de Dragonblaster, Lucifer's Heritage reemplazó a Nightmare en el bajo, estando listos para comenzar su primera gira nacional.
HELLHOUND pueden verse y sonar duros, pero su espíritu es bastante relajado y de buen temperamento, la banda no teme a usar clichés. Su primer álbum de larga duración, Tokyo Flying V Massacre, fue terminado en 2005, pero fue lanzado especificamente en un día bastante memorable, el 6 de junio de 2006 (06/06/06). Las sin lugar a dudas guitarras con estilo Flying V se han transformado en un sello característico para la banda, además también usaron el logo del pentagrama en su primer mini-álbum.
La banda se mantiene de gira en Japón, y hasta comienzos del 2008 anunciaron que estaban trabajando en su siguiente álbum. HELLHOUND también tendrá su primera aparición en Europa en noviembre, tocando en el 11º festival alemán Keep It True, dedicado al estilo tradicional del Heavy Metal.
HELLHOUND sigue la línea del estilo del Heavy Metal de los 80, originalmente liderado por banda como Exciter de Canadá y Accept de Alemania. Por eso su música está llena de riffs simples, melodías pegadizas y muchos gritos.
La banda se ha presentado en vivo bastante en su país natal, y para noviembre de 2008 se programó su primera presentación en Europa, en el evento Keep It True XI, en Alemania.
