Aushvitz perustettiin vuonna 2002, ja sen jäseniä olivat Kyoichi, Syu, Kon ja A. Kaikki jäsenet, paitsi rumpali Kon, olivat olleet aikaisemmin Valkyr-nimisen bändin jäseniä. Valkyrin hajottua huhtikuussa 2002 bändin laulaja liittyi Nanaan ja kitaristi Syu otti laulajan pestin juuri muodostetussa Aushvitzissä.
Ennen kuin bändi ehti julkaista mitään, A päätti lähteä bändistä. Hän kuitenkin jäi avustamaan support-jäsenenä.
Syyskuussa julkaistiin ensimmäinen maxi-single Akarui tuhannen kappaleen painoksena, ja se myytiin loppuun. Joulukuussa bändi osallistui kokoelma-albumille Yougenkyo -moon- omalla kappaleellaan.
Bändi soitti muutaman konsertin vuonna 2003, ja helmikuussa julkaistiin toinen single, jota myytiin vain bändin konserteissa. Huhtikuussa julkaistiin Koi yabure, Suibotsu, mutta muutaman kuukauden jälkeen bändin aktiviteetit tyrehtyivät.
Bändin laulaja-kitaristi Syu on kuitenkin edelleen melko aktiivinen musiikin parissa. Aushvitzin ohella hän soittaa kitaraa Galneryusissa ja ANIMETALissa ja ehtii vielä niiden ohella työskennellä sooloprojektien parissa. Syun kitaristintaitoja selvästikin arvostetaan, sillä hän pääsi osaksi "Young Guitar Beginners 05" -kirjaa toisen nuoren japanilaisen kitaristin, Takayoshi Ohmuran, kanssa. Molemmat esittelevät taitojaan kirjan mukana tulevalla dvd:llä.
Aushvitz on ollut jo pitkään tauolla. 2004 he esiintyivät vain neljä kertaa, ja vuonna 2005 kahdesti. Vuonna 2006 näytti siltä, että bändi tekisi paluun uuden kokoonpanon ja uuden kesäjulkaisun voimin, samalla huhuttiin myös nimenmuutoksesta, mutta sitten kaikki uutiset Aushvitzin paluusta katosivat. Mitään ei ole kuulunut bändin kohtalosta sitten vuoden 2006, mutta fanit odottavat kärsivällisesti bändin palaavan vielä.
