El Torito založil Larry J. Cano, který se zasloužil o popularizaci margarity ve Spojených státech. Cano sloužil několikrát v Evropě a v Koreji, získal obchodní vzdělání a pracoval jako barman. Když majitel baru zemřel, vdova se Cana zeptala, zda by ho nechtěl.
Samotný bar byl podle Cana mezi veterány oblíbený, ale měl omezenou životnost. Do baru přinesl vlastní mexickou kuchyni a stal se z něj první El Torito, pojmenovaný – teoreticky – podle velké hliněné mísy s namalovaným býkem. Cano najímal místní mexické kuchaře, jako byl Ignacio Segura, který se nakonec v 80. letech stal viceprezidentem provozu, a žádal je, aby vařili pravá mexická jídla, inspirovaná texaskými dovolenými, na které Segurova rodina jezdila do Houstonu. Původní recept na queso fundido byl receptem Rosy-Marie Segury. Ignaciovu manažerskou kariéru následoval jeho nejlepší přítel, který nyní vlastní mexickou restauraci v Rancho Santa Margarita, Ca. Ignacio, nebo spíše důvěrně známý jako „Nacho“, je v důchodu v Orange County, Ca. Vedl také restaurace v Acapulku a před svým zaměstnáním v El Torito byl GM hotelu Ritz Carlton v Acapulku. Po určitou dobu byl finančně strádající Cano vystěhován ze svého domu a žil v restauraci.
Během tří let se restaurace stala úspěšnou a Cano otevřel další provozovny. V roce 1976 měl již 20 provozoven a podnik prodal společnosti W. R. Grace and Company za přibližně 20 milionů dolarů. Ta najala Cana jako prezidenta s pokynem k rychlé expanzi.
Grace v roce 1986 prodala své restaurace v rámci odkupu s využitím pákového efektu. Vzniklá firma Restaurant Enterprises Group (REG) vyhlásila v roce 1993 bankrot. V roce 1994 společnost REG z konkurzu převzala společnost Foodmaker, která se přejmenovala na Family Restaurants, poté na Koo Koo Roo Enterprises a nakonec na Prandium. V roce 2000 koupila společnost Acapulco od společnosti Prandium podnik El Torito. V roce 2004 Acapulco přejmenovalo svou mateřskou společnost na Real Mex Restaurants a přesunulo sídlo do Cypressu v Kalifornii.
Dne 3. října 2011 společnost Real Mex Restaurants požádala o vyhlášení konkurzu podle kapitoly 11 a oznámila, že se nabízí k prodeji, přičemž jako důvod uvedla špatnou ekonomickou situaci. Nebyly oznámeny žádné plány na uzavření restaurací nebo propouštění zaměstnanců. V roce 2012 ji v konkurzní dražbě získala skupina jejích držitelů bankovek
.