El Toriton perusti Larry J. Cano, joka antaa ravintolalle kunnian margaritan popularisoinnista Yhdysvalloissa. Cano palveli useita kiertueita Euroopassa ja Koreassa, suoritti liiketalouden tutkinnon ja työskenteli baarimikkona. Kun baarin omistaja kuoli, leski kysyi Canolta, haluaisiko hän sen.
Itse baari oli Canon mielestä veteraanien suosiossa, mutta sen käyttöikä oli rajallinen. Hän toi baariin oman meksikolaisen keittiönsä, ja siitä tuli ensimmäinen El Torito, joka sai nimensä – teoriassa – suuren savikulhon perusteella, johon oli maalattu härkä. Cano palkkasi paikallisia meksikolaisia kokkeja, kuten Ignacio Seguran, josta lopulta tuli 1980-luvulla toiminnan varajohtaja, ja pyysi heitä valmistamaan aitoa meksikolaista ruokaa, joka oli saanut inspiraationsa Seguran perheen Houstonissa tekemistä Teksasin-lomista. Alkuperäinen queso fundidon resepti oli Rosa-Maria Seguran resepti. Ignacion johtamisuraa seurasi hänen paras ystävänsä, joka nykyään omistaa meksikolaisen ravintolan Rancho Santa Margaritassa, Kaliforniassa. Ignacio, joka tunnetaan hellästi nimellä ”Nacho”, on eläkkeellä Orange Countyssa, Kaliforniassa. Hän johti myös acapulcolaisia ravintoloita ja oli aiemmin Acapulcon Ritz Carltonin GM ennen työskentelyään El Toritossa. Jonkin aikaa talousvaikeuksissa ollut Cano häädettiin kotoaan ja hän asui ravintolassa.
Kolmen vuoden kuluessa ravintolasta tuli menestyvä, ja Cano avasi lisää toimipaikkoja. Vuoteen 1976 mennessä hänellä oli 20 toimipistettä, ja hän myi yrityksen W. R. Grace and Companylle noin 20 miljoonalla dollarilla. He palkkasivat Canon toimitusjohtajaksi ja antoivat ohjeeksi nopean laajentumisen.
Grace myi ravintolansa vipuvaikutusostolla vuonna 1986. Tuloksena syntynyt yritys, Restaurant Enterprises Group (REG), hakeutui konkurssiin vuonna 1993. REG:n osti konkurssin jälkeen vuonna 1994 Foodmaker, joka nimesi itsensä uudelleen Family Restaurantsiksi, sitten Koo Koo Roo Enterprisesiksi ja sitten Prandiumiksi. Vuonna 2000 Acapulco osti El Toriton Prandiumilta. Acapulco nimesi emoyhtiönsä uudelleen Real Mex Restaurantsiksi vuonna 2004 ja siirsi pääkonttorinsa Cypressiin, Kaliforniaan.
3. lokakuuta 2011 Real Mex Restaurants hakeutui konkurssin 11. luvun mukaiseen konkurssihakemukseen ja ilmoitti laittavansa itsensä myyntiin vedoten huonoon talouteen syynä. Suunnitelmia ravintoloiden sulkemisesta tai henkilöstön irtisanomisesta ei ilmoitettu. Ryhmä sen velkakirjojen haltijoita osti sen konkurssihuutokaupassa vuonna 2012.