Det første paret Havaianas ble laget i 1962. Havaianas er inspirert av den typiske japanske sandalen Zori som er laget av stoffremser og rishalmsåler. Det er derfor det fremdeles finnes et strukturert rismønster på alle skoene og flip-flopene til Haivanas. Selskapet som designer Havaianas i dag heter Sao Paulo Alpargates, og de produserer sandalene av et hemmelig gummimateriale. Gummien gjør skoen svært lett og komfortabel, men samtidig slitesterke. Grunntanken til Havaianas har vært å skape en enkel og funksjonell sandal. Sandalene har også blitt en skikkelig moteriktig flip-flop som brukes av folk på stranden så vel som på den røde løperen.