O AUSHVITZ foi formado em 2002, pelos membros Kyoichi, Syu, Kon and A. Todos os membros, exceto pelo baterista Kon, estavam previamente na banda Valkyr.
Depois da separação do Valkyr em Abril de 2002, Syu decidiu por assumir a posição de vocalista do AUSHVITZ, enquanto o antigo vocalista entrou na banda Nana.
Antes que a banda lançasse alguma coisa, A decidiu por deixar a banda. Contudo, ele continuou ajudando a banda como membro suporte.
Em Setembro foi lançado o primeiro single da banda, chamado "Akarui", limitado a 1000 cópias que foram sold out.
Em Dezembro eles participaram do V.A "Yougenkyou -moon-", que também contava com bandas como Gazette e SCISSOR.
Eles realizaram alguns shows em 2003 e em Fevereiro lançaram seu segundo single, entitulado "Apeka no Kairaku", que continha uma faixa (com o mesmo nome do single) e foi vendido apenas pelos shows.
Em Abril foi lançado seu terceiro single, chamado "Koi Yabure, Suibotsu", mas alguns meses depois a banda se tornou inativa.
O vocalista e guitarrista da banda, Syu, ainda está ativo no meio musical. Além do AUSHVITZ, ele também é guitarrista das bandas Galneryus e ANIMETAL, além de sua carreira solo.
Syu é obviamente apreciado como guitarrista e recentemente apareceu no livro "Young Guitar Beginners '05", junto de outro japonês, Takayoshi Ohmura. Ambos mostraram suas habilidades em um DVD, que veio junto do livro.
Por mais de 1 ano o AUSHVITZ estava em hiatus. Em 2004 eles tocaram somente em 4 shows, e apenas 2 em 2005. Contudo, eles estão definitivamente de volta agora, com um novo visual, novo membro (um jovem guitarrista chamado Naoki) e um novo CD demo lançado no dia 06/06/2006, entitulado "Haitoku no Inori / Shishi Metsuretsu".
