Hawaii est l'un des premiers groupes de l'ex-guitariste de Megadeth Marty Firedman. Ce groupe californien est né au tout début des années 80 et enregistre son premier album One Nation Underground en 1983 avant de sortir un EP (Loud, Wild And Heavy) l'année suivante dans un style assez proche d'Anthrax. Commençant à se faire une réputation, les Californiens sortent en 1985 leur deuxième véritable album : The Natives Are Restless. C'est vraiment par cet album que Hawaii est connu et c'est pour cela qu'Axe Killer décide de le rééditer en 1997. Le style est ici un tantinet différent puisqu'on s'éloigne d'Anthrax pour se rapprocher de Maiden ou de Judas Priest