Sauza to jedna z najstarszych marek tequili na świecie. Historia jej powstania sięga 1 września 1873 roku, kiedy to Don Cenobio Sauza nabył jedną z najstarszych destylarni w meksykańskim Jalisco - "La Antigua Cruz" i przemianował ją na "La Perseverancia". Pierwszym produktem eksportowym firmy była tequila Ya Sauza.

W 1943 roku stery w Casa Sauza objął Don Francisco Javier Sauza - wnuk Don Cenobio, który chcąc poprawić jakość tequili wprowadził w jej produkcji szereg innowacji, m.in. pieczenie agaw w małych piecach, pozwalające na lepsze kontrolowanie procesu prażenia.

16 września 1950 roku, w dniu meksykańskiego święta niepodległości, Don Francisco Sauza wprowadził na rynek tequilę Hornitos. W roku 1973, z okazji 100-lecia firmy stworzył wyjątkową tequilę upamiętniającą trzy pokolenia stojące za marką - Tres Generaciones. Odegrał również znaczącą rolę w zapewnieniu tequili meksykańskiej Denominacji Pochodzenia (DOT), aby uchronić ten trunek przed zagranicznymi podróbkami. Oznaczenie formalnie przyznano w 1974 roku, a 4 lata później ujednoliciły je oficjalne przepisy NOM.

Po śmierci Don Francisco w 1990 roku właścicielem Casa Sauza został Pedro Domecq. Obecnie marka Tequila Sauza należy do koncernu Beam Suntory.