A Hades Band surgiu no ano de 1999 tendo como integrantes Mateus Rodrigues (Melão) nas guitarras, Tobias Borgmann no baixo, Marcos Sasse (Sasse) no vocal e Diego Tavares (Punk) na bateria.
O repertório era constituído de estilos variados como pop, punk, reagge, todos covers de bandas nacionais. No ano de 2000 a banda assumiu um novo estilo e mudou de integrantes. Saiu Punk da bateria e assumiu Sasse o antigo vocalista, entrou nos vocais Gustavo Werlang, que trouxe para a banda um estilo mais punk rock.
No ano seguinte nova mudança na banda, saiu Tobias e entrou João Paulo no baixo, a partir daí a banda assumiu de vez o estilo punk e hard core, tocando em festivais de rock e em várias casas da região, onde é bem conhecida. Pouco tempo depois a banda teve a inserção de mais um guitarrista Cleiton Pereira que ficou apenas alguns meses na banda que voltou a ser o imortalizado quarteto Hades Band.
A maior apresentação da banda foi a abertura do show da banda gaúcha Ultramen em Cruz Alta.
No Ano de 2001 a banda gravou seu cd demo, intitulado Anarquia, que tem como carro chefe a música Normal que é conhecida em toda região, pelo seu refrão forte e bem musical.