Prvi par Havaianas japanki nastao je davne 1962. godine po uzoru na tradicionalne japanske natikače Zori. Uskoro su patentirane kao prva prava obuća napravljena od gume. U početku su se izrađivale samo u bijeloj i plavoj boji ali se jednom, zbog greške u proizvodnji, izradila i serija zelenih. Svejedno su puštene na tržište i oduševile kupce pa su se počele proizvoditi i u smeđoj, žutoj i crnoj boji. Do 1980. godine Havaianas je postao sastavni dio života svih Brazilaca, a od tada pa sve do danas osvajaju cijeli svijet.