Fiesta Mart fue co-fundada por Donald Bonham y OC Mendenhall en Houston en 1972. Antes Fiesta de co-fundar, Bonham había vivido en varios países de América Latina, donde trabajó ayudando a establecer los supermercados y los sistemas de distribución de alimentos. Una vez de vuelta en los EE.UU., Bonham reconoció el potencial de un supermercado para los hispanos, especialmente para los inmigrantes que estaban nostálgicos de alimentos y productos de sus países de origen. Se asoció con OC Mendenhall, una tienda de comestibles con experiencia de Oklahoma, en la abertura en el lado norte, cerca de Houston, una pequeña tienda de comestibles que atendía a los hispanos.