Es begann im Januar 1945, letztes Jahr des zweiten Weltkrieges, Walter Roost, damals 18 jährig und Mitarbeiter der Geigy AG, hörte am Radio die holländische Band «Kiliman-Hawaiians». Diese Musik hatte ihn so fasziniert, das er unbedingt eine eigene Hawaii Band gründen wollte und auch formierte. Der erste Auftritt fand im März 1945 zum Jahresfest des Samaritervereins Kleinhüningen statt, diesem Applaus folgte Auftritt um Auftritt. 1947 war die Band live auf Radio Beromünster, die erste 45er Platte wurde aufgenommen. Im Verlauf ihrer Karriere wurden es über 50 Platten, 78-er, 45-er und Langspielplatten eingerechnet.
1955 fusionierten die Hula Hawaiis mit der zweiten Basler Hawaii-Band «Okinawa-Hawaiian». So «wurden» Werner und Ruedi Kunz zu Hula Hawaiianer. 1957 veröffentlichten die Hula Hawaiians auch den ersten Schweizer Rock'n'Roll Song: "The Chimpanzee Rock" und hatten auch indirekt Einfluss auf die Rockmusik in der Schweiz. Ein Allschwiler Szenenkenner schrieb: «Etliche der späteren Basler Beatgitarristen lernten ihr Handwerk bei den Hula Hawaiians.»
Nach Jahrzehnten erfolgreicher öffentlicher Auftritte hatte sich das "Geschäft" verlangsamt. Billig-Konkurrenz aus Deutschland, schwindende Gagen, der Trend zur elektronischen Musik, Punk, das Drogen-Nirvana neuer Generationen, Krankheit und das zunehmende Alter inklusive familiärer Verpflichtungen bewirkten 1975 den Rückzug der Band.
Was blieb, war das Heimweh nach den Sehnsuchtsliedern. 1979 etablierten die Band ein Clublokal an der Sperrstrasse 97. Jeden Dienstagabend ein Hawaii-Konzert und viel Geselligkeit. Aus dem personellen Nachlass der «Hula Hawaiians» wurde der HULA CLUB. Später entstanden die «Hawaiian Memories» um Heinz Haag mit Bandleader Heinz Haag (Hawaii-Gitarre), Heinz Glatt und Werner Kunz (Gitarre), Ruedi Kunz und Urs Gall Ukulele sowie Bruno Engler (Bass).
Seit 2004 wurde der Hula-Club vollständig durch Heinz Haag und Esther Soland übernommen. Mit dem Wechsel wurden auch andere Musikstilrichtungen mit einbezogen. Seither finden an jeden Dienstagen um 20.00 Uhr neben den «Hawaiian Memories» auch regelmässige Auftritte von Gastmusikern der Genres Country, Rock, Blues und südamerikanische und diverse andere Stile statt.