AutoZone was originally known as Auto Shack and was a part of the Malone & Hyde grocery chain. The grocery was sold to the Fleming Companies of Oklahoma City and the name Autozone came to be.
In 1984, the chain had 194 stores in 13 states. The company became the first auto parts retailer to create a quality control program for its parts, causing business to boom. The company grew quickly in the 80s and had 513 stores in 17 states by 1989.
In 1995, the 1000th store was opened in Louisville, Kentucky. The following year the company opened their website.
In 2008, AutoZone opened their 4,000th store in Houston, Texas. Annual revenue that year hit $6.2 billion.
There was currently over 4400 locations in 48 US states and a total of 6003 in Mexico, Brazil, and the US. Annual revenue in 2017 was $10.89 billion, The Autozone corporate office is located in Memphis, Tennessee.