Gli Hanalei sono la creatura di Brian Moss, un eccentrico ragazzo di Chicago appassionato fin da giovane di musica e cultura indipendente. Alle superiori inizia la sua carriera di musicista suonando la chitarra e cantando in diverse band senza ambizioni. Brian si rende però consapevole delle proprie capacità e decide quindi di iniziare a comporre da solo. Il risultato di questo esperimento si chiama We Are All Natural Disasters ed esce sotto il monicker di Hanalei nel 2003.