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 grew quickly in the 80s and had 513 stores in 17 states by 1989.
The company went public in 1991.
In 1995, the 1000th store was opened in Louisville, KY.
In 1998, the company acquired Auto Palace, TruckPro and Chief Auto Parts, which gave the chain over 150 extra locations.
There was currently over 4400 locations in 48 US states. The Autozone corporate office is located in Memphis, Tennessee.