Thương hiệu Havaianas được thành lập vào năm 1962 bởi Tập đoàn Alpargatas với tên gọi xuất phát từ Bồ Đào Nha mang nghĩa "Người Hawaii" nhằm tôn vinh hòn đảo nhiệt đới này. Những đôi dép xỏ ngón với đủ sắc màu của hãng được lấy ý tưởng từ dép Zori truyền thống của Nhật Bản với quai vải và đế rơm nhưng được cải tiến bằng quai cao su và thiết kế hiện đại hơn. Ban đầu, khách hàng mục tiêu của hãng là công nhân nghèo ở Brazil, nhưng chỉ sau 2 năm, chúng trở nên phổ biến và được bán trực tiếp trên khắp đất nước, mang lại sự phấn khích mỗi khi xuất hiện.
Thực tế, Tập đoàn Alpargatas sáng chế ra dép tông cao su vào năm 1966 với mẫu mã ban đầu chỉ có 2 màu cơ bản là xanh dương và trắng. Năm 1969, một lỗi nhỏ trong dây chuyền sản xuất đã khiến hãng tạo ra những đôi dép màu xanh lá cây, từ đó giúp Havaianas mở ra cơ hội mở rộng dòng sản phẩm cho những tín đồ yêu thích màu này. Năm 1980, Chính phủ Brazil công nhận Havaianas là sản phẩm "quốc dân", đưa thương hiệu vào danh sách các mặt hàng cơ bản được kiểm soát lạm phát, giúp thương hiệu tiêu thụ hàng triệu đôi dép bán mỗi năm vào thời điểm đó.
Đầu những năm 1990, doanh số của Havaianas sụt giảm trầm trọng do nền kinh tế Brazil bớt khó khăn khiến người dân có nhiều điều kiện để mua những món hàng đắt giá hơn. Doanh số bán hàng giảm 35% vào năm 1993 tương đương với 65 triệu đôi dép buộc Alpargatas phải thay đổi chiến lược tiếp thị để tái định vị thương hiệu và biến Havaianas thành sản phẩm thời trang, vượt qua mác gắn "sản phẩm dành cho người nghèo" trước đó.
Năm 1999, Havaianas trở lại đường đua, chính thức gia nhập thế giới thời trang sau khi xuất hiện trong show của nhà thiết kế nổi tiếng Jean Paul Gaultier. Thương hiệu đưa ra chiến lược hợp tác với các thương hiệu và nhà thiết kế nổi tiếng, mở rộng sản phẩm từ 2 lên hơn 25 mẫu, nâng cấp quy trình đóng gói sang trọng và đẩy giá thành lên cao hơn. Sự thay đổi vượt trội trong chiến lược kinh doanh kèm theo sự hợp tác cùng những người nổi tiếng đã giúp doanh số của hãng tăng từ 65 triệu đôi năm 1993 lên 105 triệu đôi năm 1999.
Năm 2008, CEO tiền nhiệm của hãng quyết định biến Havaianas thành thương hiệu toàn cầu. Đến năm 2011, Havaianas đã mở rộng tới hơn 80 quốc gia, giúp Alpargatas có tổng doanh thu 2,6 tỷ real Brazil (khoảng 540.000 USD). Năm 2015, Alpargatas chuyển chủ sở hữu với giá 2,7 tỷ real Brazil (khoảng 718 triệu USD). Tuy nhiên, sau 2 năm, Alpargatas tiếp tục bị bán lại với giá 3,5 tỷ real Brazil (khoảng 1,1 tỷ USD).
Năm 2021, Havaianas đạt doanh số bán kỷ lục 260 triệu đôi dép, tăng 30 triệu so với 2020. Tuy nhiên, thương hiệu bắt đầu gặp sóng gió kể từ năm 2022 và chịu nhiều thua lỗ dẫn đến tình trạng cắt giảm lao động.