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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-06-24</periodOfReport>

    <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-06-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1300</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.78</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3195399</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,315,445 shares of Common Stock are held by QP, 939,928 shares of Common Stock are held by PE, 131,602 shares of Common Stock held by Tech &amp; 808,424 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-06-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>David M. Greenhouse</signatureName>
        <signatureDate>2011-06-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
