Mochachos opened its first store in 1994 in Pretoria. At the time it was known as Mochachos Steak Villages. This store was one of the first outlets in South Africa to offer Mexican Dishes.