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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2011-07-12</periodOfReport>

    <dateOfOriginalSubmission>2011-07-14</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000889930</issuerCik>
        <issuerName>OVERLAND STORAGE INC</issuerName>
        <issuerTradingSymbol>OVRL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001044321</rptOwnerCik>
            <rptOwnerName>MARXE AUSTIN W &amp; GREENHOUSE DAVID M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SPECIAL SITUATIONS FUNDS</rptOwnerStreet1>
            <rptOwnerStreet2>527 MADISON AVENUE, SUITE 2600</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</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</value>
            </securityTitle>
            <transactionDate>
                <value>2011-07-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.15</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3190399</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnerships</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This is a weighted average price.</footnote>
        <footnote id="F2">This is a joint filing by Austin W. Marxe (Marxe) &amp; David M. Greenhouse (Greenhouse).  They share voting and investment control over all securities owned by Special Situations Fund III QP, L.P. (QP), Special Situations Private Equity Fund, L.P. (PE), Special Situations Technology Fund, LP (Tech) &amp; Special Situations Technology II, Fund, L.P. (Tech II), respectively.  1,312,798 shares of Common Stock are held by QP, 938,752 shares of Common Stock are held by PE, 131,437 shares of Common Stock held by Tech &amp; 807,412 shares of Common Stock held by Tech II. The interest of Marxe and Greenhouse in the shares of Common Stock owned by QP, PE, Tech, and Tech II is limited to the extent of his pecuniary interest.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Austin W. Marxe</signatureName>
        <signatureDate>2011-07-14</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>David M. Greenhouse</signatureName>
        <signatureDate>2011-07-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
