Unter dem Namen Auto Shack eröffnete Doc Crain 1979 seinen ersten Laden für Zubehör sowie Dienstleistungen für Autos in Forrest City (US-Bundesstaat Arkansas). Nach acht Jahren erfolgte die Umbenennung in AutoZone. Der Konzern expandierte zunächst nur im Heimatland bevor 1998 die erste Filiale in Mexiko und sieben Jahre später in Puerto Rico eröffnet wurde.

AutoZone ist ein Ersatzteilehändler mit Niederlassungen in den USA, Mexiko sowie Puerto Rico. Im Produktsortiment befinden sich Verschleißteile, Verbrauchsstoffe wie beispielsweise Öle sowie Zubehör für die Pflege und Verschönerung des Automobils. Neben dem Verkauf von Produkten an Privatpersonen und Werkstätten bietet AutoZone auch einige kostenlose Services an wie z.B. den Verleih von Spezialwerkzeugen. Zudem testen Mitarbeiter Komponenten wie Batterien, die gegebenenfalls aufgeladen werden, sowie andere elektronische Bauteile ohne Zusatzkosten für den Kunden. Neben dem stationären Handel bietet AutoZone zusätzlich noch einen Online-Versand an. Informationen und Anleitungen zur Diagnose und Reparatur können gegen eine Gebühr im Internet abgerufen werden.

Der Firmensitz befindet sich heute im amerikanischen Memphis. 1991 erfolgte der Börsengang an die New York Stock Exchange. Aktien von AutoZone sind im S&P 500 und NYSE Composite Index gelistet.