Hulas røtter strekker seg tilbake til oldtidens Polynesia, mulig så tidlig som 5.–6. århundre e.Kr. Noen forskere argumenterer for at tradisjonen er eldre enn de første hawaianske bosettere – båret over Stillehavet i de store vandringsbølger som befolkødeøyene.
På Hawaii utviklet hula seg til en distinkt fortellingsform, uadskillelig fra oli (sang) og tradisjonell instrumentering. Hver gestus bærer mening: hender etterligner havbølger, vind gjennom palmer, fuglenes flykt. Dansen bevarer historie, slektslinjer og spiritualitet i kinetisk språk.
Hula var ikke underholdning i vestlig forstand. Det var muntlig litteratur gjort synlig – en måte å ære guder, registrere slektslinjer, og navigere forholdet mellom mennesker og ʻāina (jord). Misjonærer undertrykte det på 1800-tallet; den hawaianske renessansen på 1970-tallet brakte det tilbake som kulturell reklamering.
I dag eksisterer hula i to hovedstrømmer: hula kahiko (antik, tradisjonell) og hula ʻauana (moderne, påvirket av vestlig musikk). Begge bærer vekten av en tradisjon som kan være 1500 år gammel.