Đôi TEVA đầu tiên xuất hiện lần đầu tại bờ biển Grand Canyon năm 1984. Ra đời khi một người dẫn đường vượt sông đã tháo vát buộc hai dây đồng hồ Velcro vào một đôi dép xỏ ngón cũ để ngăn đôi dép bị tuột và trôi xuống hạ lưu. Và cứ thế, TEVA ra đời.

Trong những năm tiếp theo, Teva vẫn giữ nguyên được tinh thần tiên phong và tiếp tục phát triển để tôn vinh sự khám phá, tự do. Bắt đầu từ năm 2020, tất cả quai giày của TEVA đều được làm từ nhựa tái chế có truy xuất nguồn gốc, có thể kiểm chứng bởi Unifi®.