Fiesta Mart was founded in 1972 in Houston, Texas, by Donald Bonham and O.C. Mendenhall. Although neither are of Hispanic origin, Bonham had previously done farming in Guatemala and Belize. He recognized that Texas had few Hispanic supermarkets. The original Fiesta Mart supermarket catered mainly to the Hispanic culture. Later, as different people made Texas their home, the markets added other ethnic foods for Koreans and Filipinos.
Today, Fiesta Mart has more than 34 supermarkets in the Houston area, with 16 more located in other areas of Texas. The company also operates Fiesta Liquor and Beverage Mart brands. The company was acquired in 2004 by Grocers Supply. In 2011, Fiesta Mart purchased 11 Carnival brand stores and in July of 2016, they acquired 11 Minyard locations in the Northern part of Texas.
In addition to food, locations offer a variety of services including money orders, Western Union, utility company payments, lottery ticket sales, sporting event tickets, and vehicle license registration renewal payments.