Maui présente un mélange intéressant d'influences culturelles, mais la principale est celle de la Polynésie. En effet, la musique, la danse et les coutumes de Maui reflètent toutes directement l'histoire polynésienne. Selon les croyances, autour de 700 apr. J.-C., les Polynésiens des îles de Tahiti et de Marquesas auraient effectué, jusqu'à Maui, un long périple sur l'océan à bord de pirogues à balancier.
En 1778, le capitaine James Cook est devenu le premier Européen à « découvrir » l'île, et ce, même sans jamais y avoir posé le pied (n'ayant pas pu trouver un endroit convenable pour accoster). Avec les années, d'autres Européens sont venus, y compris des missionnaires qui ont grandement influencé la composition culturelle de Maui.
Fait intéressant, les Européens ne permettaient pas aux habitants de danser le hula, mais ils les ont aidés à apprendre à lire et à écrire au moyen d'un alphabet hawaïen de 12 lettres qu'ils avaient créé. Avant cela, l'histoire hawaïenne était transmise oralement d'une génération à l'autre. Grâce à l'introduction d'une langue écrite, la culture et l'histoire naturelles ont pu être mieux préservées.
En 1893, la monarchie qui régissait Maui a été renversée et la République d'Hawaii a été établie. Pendant ce temps, Maui connaissait une arrivée massive d’immigrants de la Chine, du Japon, du Portugal, de la Corée et des Philippines. L'influence de ces cultures est encore très évidente aujourd'hui dans toutes les facettes de Maui, de son architecture à la nourriture qu'on y mange.
En 1898, Maui a été annexée par les États-Unis. Elle est devenue un territoire en 1900 et le 50e État des États-Unis en 1959. Aujourd'hui, Maui déploie d'importants efforts pour que ses coutumes et ses traditions ne se perdent pas. Ainsi, à l'école, les enfants apprennent la langue hawaïenne et ont l'occasion de participer à des activités de danse et de musique traditionnelles.
Un luau, sorte de banquet en plein air, est une bonne façon d'avoir du plaisir et d'apprendre les riches traditions d'Hawaii. De nombreux banquets de ce genre se tiennent sur l'île et donnent aux visiteurs une belle occasion de découvrir la culture hawaïenne ainsi que les talents de bon nombre d'artistes locaux.