As of May 5, 2018, the company operated 5,540 AutoZone stores in 49 states, including Puerto Rico; 536 stores in Mexico; and 16 stores in Brazil.

In fiscal 2017, the company opened 168 stores domestically, 41 stores in Mexico, and 6 stores in Brazil. During the first nine months of fiscal 2018, the company added 75 net stores domestically, 12 stores in Mexico and 2 stores in Brazil, in addition to selling all IMC branches. The company expects to open 150 stores in fiscal 2018.

Stores average approximately 6,600 square feet, with 85% to 90% of each store’s square footage devoted to selling space. Most stores are "destination stores," situated on major thoroughfares with easy access and good parking, generating their own traffic rather than relying on traffic created by adjacent stores. At year-end, the company owned approximately 48% of its stores. In recent years, the mix of store openings has moved away from build-to-suit leases to ground leases and land purchases.

Store growth3.4%3.7%3.6%3.7%3.7%3.9%
Total gross square feet (M)40,30039,68438,19836,81535,42434,076
Total gross square feet growth3.6%3.9%3.8%3.9%4.0%4.2%
Avg store gross sq ft6,6006,6006,6006,6006,6006,600
Avg store gross sq ft growth0.1%0.2%0.2%0.2%0.3%0.3%