Vuonna 1984 eräs Grand Canyonin joella toimiva opas löysi totuuden, joka tulisi muuttamaan kenkäalaa: jokaisen ihmisen sisällä on seikkailunhaluinen puoli, joka odottaa vapautumistaan. Ensimmäinen Tevan tekemä sandaali oli yksinkertainen malliltaan, mutta nykyään heillä on useita erilaisia sandaaleja ja kenkiä eri tilanteisiin ja seikkailuihin.
