Prve Havaianas papuče datiraju još od 1962. godine. Inspirisane su tipičnim japanskim sandalama Zori, koje su bile napravljene od trakica tkanine I đona od pirinčane trske. Upravo zbog toga gazište papuča ima teksturu zrna pirinča što je jedna od njihovih glavnih karakteristika.