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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-01-29</periodOfReport>

    <issuer>
        <issuerCik>0000014707</issuerCik>
        <issuerName>BROWN SHOE CO INC</issuerName>
        <issuerTradingSymbol>BWS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001182829</rptOwnerCik>
            <rptOwnerName>KLEIN WARD M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ENERGIZER HOLDINGS INC</rptOwnerStreet1>
            <rptOwnerStreet2>533 MARYVILLE UNIVERSITY DR</rptOwnerStreet2>
            <rptOwnerCity>ST LOUIS</rptOwnerCity>
            <rptOwnerState>MO</rptOwnerState>
            <rptOwnerZipCode>6141</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock Units</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-01-29</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>48</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>12.98</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>48</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8940</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These Phantom Stock Units  are rounded to the nearest whole number and were issued pursuant to the Deferred Compensation Plan for Non-Employee Directors on the last day of the fiscal quarter based on the value of dividend equivalents earned during the quarter, divided by the market value (mean of the high and low price) of the Company's common stock on the last trading day of the fiscal quarter.</footnote>
        <footnote id="F2">Each unit of phantom stock represents the right to receive cash equivalent to the fair market value of a share of common stock of the Company.</footnote>
        <footnote id="F3">The phantom stock units will be settled in cash in annual installments over a five-year or ten-year period, or in a lump sum in accordance with the Director's prior election, when the Director's service as a director terminates.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/John M Hawkins, attorney-in-fact for Mr. Klein</signatureName>
        <signatureDate>2011-01-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
