This is a complete list of all AutoZone Mexico locations, along with their geographic coordinates. AutoZone is an auto parts retailer based in Memphis, Tennessee. The first Autozone was started as an Auto Shack in 1979 in Forrest City, Arkansas. In 2003 AutoZone and Midas formed a partnership. Autozone expanded into Mexico in order to serve the populace in that area. The data includes phone numbers for each location.