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

    <schemaVersion>X0306</schemaVersion>

    <documentType>5/A</documentType>

    <periodOfReport>2013-12-31</periodOfReport>

    <dateOfOriginalSubmission>2014-02-13</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212913</rptOwnerCik>
            <rptOwnerName>HANNON JOHN G</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>2013-10-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>73479</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>199979</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>John G. Hannon Revocable Trust U/A dated 03/09/04</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This Amendment No. 1 is to correct the Transaction Code from A to G.</footnote>
        <footnote id="F2">Transfer of securities to reporting person in satisfaction of annuity obligation.</footnote>
        <footnote id="F3">Mr. Hannon is the trustee of this trust and has voting and dispositive power over the shares.  He disclaims beneficial ownership of the shares except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>This Amendment No. 1 is to correct the Transaction Code from A to G.</remarks>

    <ownerSignature>
        <signatureName>/s/Sarah E. Roberts as Attorney-in-Fact for John G. Hannon</signatureName>
        <signatureDate>2014-02-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
