The chain originated in Norman, Oklahoma in May 1978. By 1980, Taco Mayo had expanded into franchising by establishing three stores in the Oklahoma City metropolitan area. Over the years, Taco Mayo has expanded from a single store in Norman into a regional operation with franchise locations throughout Oklahoma, northern Texas, southern Kansas, and western Arkansas. The restaurant wanted to expand to 200 locations by the year 2000.  While it did not reach that goal, it had reached its hundredth location by 1997. After the “expansion program” failed, the company began realizing its marketing mistake: never force quantity over quality.  Many of the restaurants were built and opened in such a rush that the company did not care about finding the right individuals to run the restaurant or finding the right locations to place the restaurants. Not wanting to be the fast-food chain that everyone stereotyped as poorly crafted or run-down, Taco Mayo’s corporate offices closed down many of the locations that were functioning poorly.  To this day there are fifty-three Taco Mayo locations throughout Oklahoma and its surrounding areas. Taco Mayo is owned by Taco Mayo Franchise Systems, Inc., with corporate offices located in Oklahoma City. The majority of Taco Mayo locations are now franchised.
Also contributing to saving the franchise’s name was the idea to upgrade to a “Fresh Mex” style on the restaurants twenty-fifth anniversary. This upgrade included simplifying the menu and showing the customer the freshness of their food by using an open layout bar that displayed the ingredients in plain sight. Some people believe this portion of the upgrade was to distance itself from Taco Bell or other Tex-Mex fast-food chain restaurants; while moving away from these chains, Taco Mayo was only growing closer to being an off-brand, cheaper Chipotle Mexican Grill. This upgrade to “Fresh Mex,” the change from glorified Taco Bell to off-brand Chipotle, has worked well for Taco Mayo. This small franchise has come a long way in its thirty-nine years of service and will continue to provide “pleasant inside dining and fast, friendly and efficient drive-thru service” throughout the upcoming years. 
Taco Mayo “brings Mexican food to the heartland” with its Tex-Mex nachos, quesadillas, burritos, and more. These “quick-service eateries” were an outstanding business idea that set the bar for Tex-Mex fast-food service. 
Since the first Taco Mayo opened, the main goal has been “to feed the hungry and make a decent living doing it”.  The individuals who started the Taco Mayo franchising business had core beliefs that have stuck with the restaurant ever since 1978. On the company’s twentieth anniversary, a foundation was established: the Garner-Stocker Foundation. This foundation was created to award educational scholarships, make food available to the hungry, and support churches and other ministries. The Taco Mayo mission statement “Feeding the minds, bodies and spirits of people throughout the world” sums up the key points of this foundation and what this organization stands for. To help fund this foundation, Taco Mayo has an annual charity golf tournament in Edmond, Oklahoma. The vendor partners make the event happen and help it run smoothly. Taco Mayo may just be a fast-food franchise, but the original businessmen who started this company stand for much more than speedy service and fresh guacamole, they believe in the power of helping people in need, as shown through this foundation.
- "Taco Mayo Opens New Territories." Franchise Times 3.3. (1997): 7. Business Source Complete. Web. 20 February 2017.
- "Taco Mayo Opens 100th Unit." Franchise Times 3.2 (1997): 5. Business Source Complete. Web. 20 February 2017.
- White, Tim. Interview with Taco Mayo Franchise Owner. Durant, Oklahoma. Interview by Carley Schuessler, Student. 28 February 2017.
- "Taco Mayo." Taco Mayo Incorporated. Web. 23 February 2017.
- "Mayo Taco Franchise Systems Inc." Hoover's Company Profiles (2016): Hoover's Company Profiles. Web. 20 February 2017.