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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-07-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001738827</issuerCik>
        <issuerName>KLX Energy Services Holdings, Inc.</issuerName>
        <issuerTradingSymbol>KLXE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001563798</rptOwnerCik>
            <rptOwnerName>Stanford Geoffrey C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1415 LOUISIANA STREET, SUITE 2900</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-07-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8639</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8639</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On July 28, 2020, pursuant to the Agreement and Plan of Merger, dated May 3, 2020 (the &quot;Merger Agreement&quot;), by and among Quintana Energy Services Inc. (&quot;QES&quot;), KLX Energy Services Holdings, Inc. (&quot;KLXE&quot;), Krypton Intermediate LLC, and Kypton Merger Sub Inc. (&quot;Merger Sub&quot;), Merger Sub merged with and into QES (the &quot;Merger&quot;), with QES surviving the Merger as the wholly owned subsidiary of KLXE. Pursuant to the Merger Agreement, at the effective time of the Merger, (i) each share of QES common stock issued and outstanding immediately prior to the effective time of the Merger and (ii) each outstanding QES phantom unit, in each case, was converted into, and became exchangeable for, 0.0969 shares of KLXE common stock. On July 27, 2020 (the last trading day prior to consummation of the Merger and KLXE's 1-for-5 reverse stock split), the closing price of one share of KLXE common stock was $2.00 and the closing price of one share of QES common stock was $0.93.</footnote>
        <footnote id="F2">Pursuant to the Merger Agreement, at the effective time of the Merger, each outstanding QES restricted stock unit or performance share unit award was cancelled and converted into a KLXE restricted stock unit award based on an exchange ratio of 0.0969. Each KLXE restricted stock unit represents the contingent right to receive one share of KLXE common stock following vesting, so long as the reporting person remains continuously employed by, or continuously provides services to, KLXE or an affiliate of KLXE, as applicable, through each applicable vesting date. The number shown does not include any portion of a KLXE restricted stock unit award that, pursuant to the Merger Agreement, will be settled in cash rather than shares of KLXE common stock.</footnote>
    </footnotes>

    <remarks>Vice President and Chief Accounting Officer</remarks>

    <ownerSignature>
        <signatureName>/s/ Max L. Bouthillette, attorney-in-fact</signatureName>
        <signatureDate>2020-07-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
