<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-01-20</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0000866787</issuerCik>
        <issuerName>AUTOZONE INC</issuerName>
        <issuerTradingSymbol>AZO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001183200</rptOwnerCik>
            <rptOwnerName>LAMPERT EDWARD S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000923727</rptOwnerCik>
            <rptOwnerName>ESL PARTNERS, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249801</rptOwnerCik>
            <rptOwnerName>ESL INSTITUTIONAL PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001126396</rptOwnerCik>
            <rptOwnerName>ESL INVESTMENTS INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249797</rptOwnerCik>
            <rptOwnerName>RBS INVESTMENT MANAGEMENT LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000860585</rptOwnerCik>
            <rptOwnerName>RBS PARTNERS L P /CT</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 GREENWICH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-01-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>182043</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>347.04</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2348049</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-01-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>51</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>347.04</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>655</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-01-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>117930</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>347.04</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1529699</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This price represents the approximate weighted average price per share of common stock of AutoZone, Inc. (the &quot;Issuer&quot;), par value $0.01 per share (each, a &quot;Share&quot;), of sales that were executed at prices ranging from $347.00 to $347.95 per Share. The Reporting Persons undertake to provide, upon request by the Securities and Exchange Commission staff, the Issuer or a security holder of the Issuer, full information regarding the number of Shares sold at each price.</footnote>
        <footnote id="F2">These Shares are held by ESL Partners, L.P. (&quot;Partners&quot;).</footnote>
        <footnote id="F3">This Form 4 is filed on behalf of Mr. Lampert, ESL Investments, Inc. (&quot;Investments&quot;), ESL Institutional Partners, L.P. (&quot;Institutional&quot;), RBS Partners, L.P. (&quot;RBS&quot;), RBS Investment Management, L.L.C. (&quot;RBSIM&quot;), and Partners. RBS is the general partner of Partners. RBSIM is the general partner of Institutional. Investments is the general partner of RBS and the manager of RBSIM. Mr. Lampert is the Chairman, Chief Executive Officer and Director of Investments.</footnote>
        <footnote id="F4">These Shares are held by Institutional.</footnote>
        <footnote id="F5">These Shares are held by Edward S. Lampert.</footnote>
    </footnotes>

    <remarks>Pursuant to Rule 16a-1(a)(2)(ii)(B) under the Securities Exchange Act of 1934, as amended (the &quot;Act&quot;), each of the Reporting Persons may be deemed to be the beneficial owner of the securities reported herein only to the extent of his or its pecuniary interest therein. Pursuant to Rule 16a-1(a)(4) under the Act, this filing shall not be deemed an admission that any of the Reporting
Persons is, for purposes of Section 16 of the Act or otherwise, the beneficial owner of any securities reported herein in excess of such amount.
Page</remarks>

    <ownerSignature>
        <signatureName>/s/ Edward S. Lampert</signatureName>
        <signatureDate>2012-01-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ESL PARTNERS, L.P., By: RBS Partners, L.P., as its general partner, By: ESL Investments, Inc., as its general partner, By: /s/ Adrian J. Maizey, Chief Financial Officer</signatureName>
        <signatureDate>2012-01-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ESL INSTITUTIONAL PARTNERS, L.P., By: RBS Investment Management, L.L.C., as its general partner, By: ESL Investments, Inc., as its manager, By: /s/ Adrian J. Maizey, Chief Financial Officer</signatureName>
        <signatureDate>2012-01-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ESL INVESTMENTS, INC., By: /s/ Adrian J. Maizey, Chief Financial Officer</signatureName>
        <signatureDate>2012-01-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>RBS INVESTMENT MANAGEMENT, L.L.C., By: ESL Investments, Inc., as its manager, By: /s/ Adrian J. Maizey, Chief Financial Officer</signatureName>
        <signatureDate>2012-01-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>RBS PARTNERS, L.P., By: ESL Investments, Inc., as its general partner, By: /s/ Adrian J. Maizey, Chief Financial Officer</signatureName>
        <signatureDate>2012-01-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
