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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-06-17</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001752474</issuerCik>
        <issuerName>KLDiscovery Inc.</issuerName>
        <issuerTradingSymbol>KLDI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001008382</rptOwnerCik>
            <rptOwnerName>LEDECKY JONATHAN J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KLDISCOVERY INC.</rptOwnerStreet1>
            <rptOwnerStreet2>8201 GREENSBORO DR., SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MCLEAN</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>22102</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</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2020-06-17</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>21739</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21739</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5070608</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Pivotal Acquisition Holdings LLC</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents an award of Restricted Stock Units (&quot;RSUs&quot;), which will vest the day immediately prior to the date of the Issuer's next annual meeting of stockholders occurring after the date of grant, subject to the Reporting Person's continued service through such vesting date, and is subject to acceleration upon certain events. The RSUs will be settled in shares of the Issuer's Common Stock upon vesting.</footnote>
        <footnote id="F2">These shares are owned directly by Pivotal Acquisition Holdings LLC, a ten percent owner of the Issuer, and indirectly by its managing members, Ironbound Partners Fund, LLC, an affiliate of Reporting Person (a director of the Issuer) and Pivotal Spac Funding LLC. Pivotal Spac Funding LLC is an affiliate of MGG Investment Group LP, whose Chief Executive Officer is Kevin Griffin, a director of the Issuer. Each of Mr. Ledecky, Pivotal Spac Funding LLC, MGG Investment Group LP, and Mr. Griffin disclaim beneficial ownership of the securities held by Pivotal Acquisition Holdings LLC, except to the extent of his or its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Jeffery Zelman, by Power of Attorney</signatureName>
        <signatureDate>2020-06-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
