Het idee van de eerste Teva sandaal dateert uit 1984 en is bedacht door Mark Thatcher een Grand Canyon River Guide die bepaalde ideeën had hoe perfecte waterschoen er uit moest zien. Hiermee had Mark Thatcher de wereldprimeur met de eerste sport sandaal.De eerste paren werden verkocht aan een paar bevriende riviergidsen. Zij waren zo enthousiast over deze nieuwe unieke sandalen met een enkelbandje dat deze in een rap tempo zeer populair werden onder de riviergidsen.

De naam Teva, uitgesproken als “teh’-vah” komt uit het Hebreeuws en betekend Natuur. Het logo “The Hand” komt uit de cultuur van de Hopi indianen en staat voor vriendschap en de spiraal in “The Hand” voor water. Vrij vertaald kun je het Teva logo vertalen als “vriendschap met water”. Daarmee sluit het Teva logo zeer nauw aan bij de roots en de gedachte die Mark Thatcher in 1984 reeds had.