Группа основана в 1982 ближе к 1983 году и известна тем что это одна из первых групп Марти Фридмена. Группа была основана Джеффом Грейсом (Ударник) и Марти Фридменом (Гитара). Затем в состав пришел бас-гитарист/ вокалист Гэри Сен-Пьер, который далее был заменен вокалом Эдди Деем, солистом из первой группы Марти под названием Deuce. Музыкально группа Hawaii напоминала утяжеленный вариант группы Judas Priest которая в то время была на пике своей славы но отличалась от них добавлением японских и арабских мотивов. Группа распалась после ухода из группы Марти по причине его желания создать группу с большим уклоном в гитарную технику. Их коммерческий успех был невелик — в основном потому, что для музыка данного стиля на Гавайях не была востребована.

One Nation Underground - это название первый студийный альбом , выпущенный Hawaii , спид-метал группой из США . "Living in Sin" и "Escape the Night" "ранее были записаны пред-гавайской группой Vixen Марти Фридмана для их EP Made in Hawaii (1983). "Secrets of the Stars" также была включена в сборник Shrapnel Records U.S. Metal Vol. III (1983).