Amerikkalainen jokiopas Grand Canoynista valmisti ensimmäisen Teva-sandaalin vuonna 1984 halutessaan sandaalin, joka olisi mukava, innostaisi ulos liikkumaan sekä suojaisi jalkaa.
Alkuperäinen sandaali oli muokattu normaali varvassandaali, johon oli lisätty nilkkaan kiinnitettävä tarranauha. Sandaalista tuli erittäin suosittu. Nykyisin Tevan valikoima pitää sisällään laajan kattauksen erilaisia sandaaleja ja jalkineita.