Historia: NAFALTHAZ perustettiin talvella vuonna 2011, kun mahtava laulaja El Sénor sai tekstiviestin itse Saatanalta. Saatana kehotti suurta El Sénoria perustamaan synkän ja perkeleellisen yhtyeen, joka välittää sanomaa suoraan helvetin syvimmiltä piireiltä. Vaikka suuri El Sénor onkin suuri ja mahtava, hän tarvitsi apua. Hän metsästi sorsan ja lähti demoniselle alttarille uhraamaan sen Saatanalle ja sorsien mestarille. Tästä kiitoksena Saatana antoi sorsien mestarille käskyn lähettää El Senórille apumiehen, suoraan helvetin syvimmästä kolkasta, ikijäästä kaivetun, Luuri(666)kuuskuuskutosen. Tuon demonijoukkojen sotarummuttajan. Luuri666 liitettiin sähköpostiviestiin ja lähetettiin suurelle El Sénorille. Mutta El Senór tajusi, että kokoonpano ei ollut vieläkään täydellinen, heiltä puuttui olento, joka osaa etsiä helvetillisimmät ja demonisimmat sävelet kitarastaan. Yhteistuumin, El Senór ja Luuri666 päättivät pyytää lisää apua sorsien mestarilta ja myös itse helvetin suurimmalta hallitsijalta, Saatanalta. Mutta tätä ennen heidän täytyi käydä hampurilaisella... ...Tämän jälkeen Saatanan lähettämä kaksikko, uhrasi 12 sorsaa demonisella alttarilla muinaiselle demonille ja saatanan kätyrille, sorsien mestarille. He pyysivät, että itse Perkele tulisi heidän epäpyhään kokoonpanoonsa vinguttamaan kitaraa. Perkelettä ei kuulunut... paitsi Luuri666:en suusta, kun hän sen vitutuksissaan ilmoille päästi. Mutta helvetin herralla, Saatanalla oli parempi idea. Hän etsi ajan syövereistä, kaivoi kadotuksen ja helvetin liekeistä, epäpyhästä valosta ja yön pimeydestä vanhan ystävänsä. Hän oli juuri sopiva täyttämään tämän tehtävän. El Senór ja Luuri666 saivat kokoonpanoonsa viimeisen täydennyksen, Goatpeniksen.