O vocalista Crossfire e o baixista Swordmaster já haviam tocado juntos numa banda cover do Exciter antes de chegarem à decisão de montar uma banda original de heavy metal. Juntos do guitarrista Nightmare e do baterista Dragonblaster, eles formaram o HELLHOUND. Suas atividades começaram no início de Janeiro de 2004, quando os membros gravaram seu primeiro lançamento, um mini-álbum chamado de Welcome to Metal Zone. Após a primeira apresentação do grupo, um amigo de Dragonblaster, Lucifer's Heritage, substituiu Nightmare no baixo, e a banda estava pronta para sua primeira turnê no Japão.
O HELLHOUND pode parecer e soar duro, mas seu espírito é bem relaxado e bem-humorado - a banda não tem medo de usar clichês. Seu álbum de estréia, Tokyo Flying V Massacre, foi finalizado em 2005, mas somente lançado na memóravel data 06/06/06 (6 de Junho de 2006). As extravagantes guitarras Flying V se tornaram um tipo de marca da banda, visto que também foram usadas no logo em forma de pentagrama de seu antigo mini-álbum.
A banda continuou realizando shows no Japão, até que no começo de 2008 anunciaram que seu próximo álbum estava sendo criado, este lançado posteriormente no dia 9 de Setembro. O HELLHOUND também realizou sua primeira apresentação em solo europeu em Novembro, tocando no 11º festival alemão Keep It True, dedicado ao estilo tradicional do metal. Atualmente, a banda voltou a focar suas atividades no seu país de origem, realizando diversos shows junto de outras bandas do mesmo gênero.
