Okolehao, dar vadinamas „oke“, yra Havajų alkoholinis spiritas, kurio pagrindas yra augalų šaknys. Laikui bėgant oke gaminimo būdas keitėsi, todėl atsirado daugybė alkoholinių gėrimų receptų. Šiandien tik viena Havajų spirito varykla legaliai gamina Okolehao. Bet koks kitas prieinamas gėrimas yra pagamintas nelegaliai ir gali būti laikomas Havajų „mėnulio blizgesiu“.
Ti augalą arba Cordyline fruticosa havajiečiai vadina „ki“. Šis augalas buvo importuotas į salas kartu su senovės polineziečiais, kurie atvyko gyventi į šią vietovę. Cordyline fruticosa buvo naudojama praktiniais tikslais. Pavyzdžiui, havajiečiai dalį ki augalo naudojo dusuliui ar astmai gydyti, o dalis naudojo vėmimui sukelti. Havajiečiai taip pat naudojo ti augalo lapus maistui vynioti gaminant maistą, avalynei, lietaus pelerinoms gaminti.
Senovės polineziečiai taip pat atgabeno cukranendres arba ko į Havajų salas. Cukrus buvo dar vienas svarbus ankstyvojo Okolehao ingredientas. Uala arba saldžiosios bulvės taip pat buvo naudojamos okolehao gamybai. Saldžiąsias bulves į Havajus taip pat pristatė polineziečiai.
Kai kas mano, kad havajiečiai gamino mažai alkoholio turintį alų dar prieš pirmąjį kontaktą su Europa, kai Anglijos kapitonas Jamesas Cookas (1728-1779) 1778 m. „atrado“ Havajus arba „Sumuštinių salas“. Kapitonas Kukas netektų gyvybės 14 d. 1779 m. vasario mėn., mūšyje su havajiečiais. Kiti pripažįsta, kad kapitonas Nathanielis Portlochas, kuris buvo pirmosios kapitono Kuko ekspedicijos į salas dalis, instruktavo havajiečius, kaip gaminti šį alų.
Havajiečiai neišmoks distiliuoti iki 1790 m. Pabėgęs australų nuteistasis Williamas Stephensonas mokė salos gyventojus distiliuoti geležiniais puodais, kuriais banginių medžiotojai ruošdavo banginių šlaką. Žodis “okolehao” reiškia “geležinį dugną”, galbūt nurodant, kaip puodai buvo panašūs į žmogaus anatomiją.
Tikriausiai okolehao receptai laikui bėgant pasikeitė iš dalies dėl kitų augalų ir tautų importo į salas. Pavyzdžiui, ananasai nėra vietiniai Havajų salose. Nepaisant to, ananasai, kurie pirmą kartą buvo pristatyti 1813 m., buvo įtraukti į „alaus“ dėl cukraus kiekio vaisiuose. Be to, ryžiai tapo mišinio dalimi, nes salose apsigyveno japonai ir kinai.
Kita priežastis, kodėl į okolehao buvo pridėta kitų ingredientų, gali būti ta, kad augalų šaknys gali sverti apie 200 svarų (apie 91 kg). Senovės havajiečiai sodindavo ti augalus kalvų šlaituose. Buvo lengviau ištraukti augalus ir šaknis, o ne iškasti augalus ir šaknis iš žemės.