Hawaii was an early US metal band best known for the presence of future guitar hero Marty Friedman. The band rose from the ashes of Vixen and quickly appeared on a US Metal sampler - part of a series released by Shrapnel Records. The band detoured through the name Aloha and released a demo under that name. Aloha featured a female singer called Lisa Ruiz. Hawaii's first major show was opening for Deep Purple.
One Nation Underground featured St. Pierre on vocals and bass, Friedman on guitar and Graves on drums. It was recorded in the spring of 1983 at Rendez-vous Studio in Hawaii by producer Pierre Grill. The band's singer Gary St. Pierre decamped to Vicious Rumors after the debut. St. Pierre was replaced by Friedman's old Deuce colleague Eddie Day. The act released a 1984 EP called Loud, Wild & Heavy and introduced a second guitarist for its final album, the well-promoted The Natives Are Restless. The EP had introduced Day, as well as bassist Galisha.