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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-05-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001487101</issuerCik>
        <issuerName>KEYW HOLDING CORP</issuerName>
        <issuerTradingSymbol>KEYW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212915</rptOwnerCik>
            <rptOwnerName>PISANO CAROLINE S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>7740 MILESTONE PARKWAY, SUITE 400</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HANOVER</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21076</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2016-05-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>45455</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>5.5</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>357955</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Caroline Pisano 2009 Irrevocable Trust</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2016-05-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>34511</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>7.244</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>323444</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Caroline Pisano 2009 Irrevocable Trust</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants to purchase common stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.5</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-05-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>45455</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-05-31</value>
            </exerciseDate>
            <expirationDate>
                <value>2016-05-05</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common stock, par value $0.001</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>45455</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Caroline Pisano 2009 Irrevocable Trust</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Ms. Pisano has voting and dispositive power over the shares beneficially owned by the trust. Ms. Pisano disclaims beneficial ownership of the shares held by the trust except to the extent of her pecuniary interest therein.</footnote>
        <footnote id="F2">Warrant Exercised by &quot;Net Issue Exercise&quot; by the following formula: X = Y (A-B)/A
Where X = the number of shares of Common Stock to be issued to the Registered Holder
Y = the number of shares of Common Stock purchasable under the Warrant(at the date of such exercise)
A = the fair market value of one share of the Company's Common Stock (as calculated below)
B = Warrant Exercise Price of $5.50.
For purposes of the above calculation, the fair market value per share shall be the average of the closing prices of the Company's Common Stock quoted on the exchange on which the Common Stock is listed over the five(5)trading day period ending on the trading day immediately preceding the day the Warrant is being exercised. The average closing price was $7.2440.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Sarah E. Roberts as Attorney-in-Fact for Caroline S. Pisano</signatureName>
        <signatureDate>2016-05-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
