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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-05-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001692427</issuerCik>
        <issuerName>NCS Multistage Holdings, Inc.</issuerName>
        <issuerTradingSymbol>NCSM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001034196</rptOwnerCik>
            <rptOwnerName>ADVENT INTERNATIONAL CORP/MA</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001556190</rptOwnerCik>
            <rptOwnerName>Advent Partners GPE VII Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001561808</rptOwnerCik>
            <rptOwnerName>Advent Partners GPE VII Cayman Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001559259</rptOwnerCik>
            <rptOwnerName>Advent Partners GPE VII-A Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001559260</rptOwnerCik>
            <rptOwnerName>Advent Partners GPE VII-A Cayman Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001563878</rptOwnerCik>
            <rptOwnerName>Advent Partners GPE VII-B Cayman Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001616626</rptOwnerCik>
            <rptOwnerName>Advent International GPE VII, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001616580</rptOwnerCik>
            <rptOwnerName>GPE VII GP Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001616558</rptOwnerCik>
            <rptOwnerName>GPE VII GP (Delaware) Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001553021</rptOwnerCik>
            <rptOwnerName>Advent International GPE VII-H Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ADVENT INTERNATIONAL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>75 STATE STREET, 29TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</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>2017-05-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1375000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>15.9375</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29568536</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Notes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares of common stock of the Issuer were sold pursuant to the underwriters' exercise of their over-allotment option in connection with an initial public offering of the common stock of the Issuer pursuant to the prospectus, dated April 27, 2017, and accompanying registration statement on Form S-1/A, dated April 26, 2017.</footnote>
        <footnote id="F2">Represents 29,568,536 shares held directly by Advent-NCS Acquisition Limited Partnership (&quot;Advent-NCS LP&quot;), of which 3,693,109 shares are indirectly owned by Advent International GPE VII Limited Partnership(&quot;AI GPE VII&quot;), 3,418,124 shares are indirectly owned by Advent International GPE VII-A Limited Partnership (&quot;AI GPE VII-A&quot;), 8,589,659 shares are indirectly owned by Advent International GPE VII-B Limited Partnership (&quot;AI GPE VII-B&quot;), 2,729,175 shares are indirectly owned by Advent International GPE VII-C Limited Partnership (&quot;AI GPE VII-C&quot;),(CONTINUED IN NEXT FOOTNOTE)</footnote>
        <footnote id="F3">(CONTINUTED FROM PREVIOUS FOOTNOTE) 2,211,725 shares are indirectly owned by Advent International GPE VII-D Limited Partnership (&quot;AI GPE VII-D&quot;), 6,188,694 shares are indirectly owned by Advent International GPE VII-E Limited Partnership (&quot;AI GPE VII-E&quot;), 798,351 shares are indirectly owned by Advent International GPE VII-F Limited Partnership (&quot;AI GPE VII-F&quot;), 798,351 shares are indirectly owned by Advent International GPE VII-G Limited Partnership (&quot;AI GPE VII-G&quot;), 481,968 shares are indirectly owned by Advent International GPE VII-H Limited Partnership (&quot;AI GPE VII-H&quot;), 11,828 shares are indirectly owned by Advent Partners GPE VII Limited Partnership (&quot;AP GPE VII&quot;), 29,570 shares are indirectly owned by Advent Partners GPE VII-A Limited Partnership (&quot;AP GPE VII-A&quot;), (CONTINUED IN NEXT FOOTNOTE)</footnote>
        <footnote id="F4">(CONTINUTED FROM PREVIOUS FOOTNOTE) 289,771 shares are indirectly owned by Advent Partners GPE VII-B Cayman Limited Partnership (&quot;AP GPE VII-B Cayman&quot;), 260,204 shares are indirectly owned by Advent Partners GPE VII Cayman Limited Partnership (&quot;AP GPE VII Cayman&quot;) and 68,007 shares are indirectly owned by Advent Partners GPE VII-A Cayman Limited Partnership (&quot;AP GPE VII-A Cayman&quot;).</footnote>
        <footnote id="F5">Advent International Corporation (&quot;AIC&quot;) is the manager of Advent International LLC (&quot;AILLC&quot;) and of Advent International GPE VII, LLC (&quot;AI GPE VII GP&quot;). AI GPE VII GP is the general partner of each of AP GPE VII, AP GPE VII-A, AP GPE VII Cayman, AP GPE VII-A Cayman and AP GPE VII-B Cayman (collectively, the &quot;AP Funds&quot;). AI GPE VII GP also is the general partner of GPE VII GP Limited Partnership (&quot;GPE VII GP&quot;), which is the general partner of each of AI GPE VII-A, AI GPE VII-E and AI GPE VII-H (collectively, the &quot;GPE VII GP Funds&quot;). AI GPE VII GP also is the general partner of GPE VII GP (Delaware)Limited Partnership (&quot;GPE VII GP DE&quot;), which is the general partner of each of AI GPE VII, AI GPE VII-B, AI GPE VII-C, AI GPE VII-D, AI GPE VII-F and AI GPE VII-G (collectively, the &quot;GPE VII GP DE Funds&quot;). Advent-NCS GP LLC (&quot;Advent-NCS GP&quot;) is the general partner of Advent-NCS LP. The AP Funds, GPE VII GP Funds and GPE VII GP DE Funds collectively own 100% (CONTINUED IN NEXT FOOTNOTE)</footnote>
        <footnote id="F6">(CONTINUTED FROM PREVIOUS FOOTNOTE) of the limited partnership interests in Advent-NCS LP.  Each of AIC, AILLC, AI GPE VII GP, GPE VII GP, GPE VII GP DE, Advent-NCS GP, Advent-NCS LP, each of the AP Funds, each of the GPE VII GP Funds and each of the GPE VII GP DE Funds are referred to herein as the &quot;Reporting Persons&quot;. Each Reporting Person disclaims Section 16 beneficial ownership of the shares reported herein except to the extent of its respective pecuniary interest therein, if any, and the inclusion of these shares in their report shall not be deemed an admission of beneficial ownership of all of the reported shares for purposes of Section 16 or any other purpose.</footnote>
    </footnotes>

    <remarks>This Form 4 is the second of three Forms 4 being filed relating to the same event. The Form 4 has been split into three filings because there are more than 10 Reporting Persons in total, and the SEC's EDGAR filing system limits a single Form 4 to a maximum of 10 Reporting Persons. Each Form 4 will be filed by Designated Filer Advent International Corp/MA.</remarks>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT INTERNATIONAL CORP/MA</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT PARTNERS GPE VII LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT PARTNERS GPE VII CAYMAN LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT PARTNERS GPE VII-A LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT PARTNERS GPE VII-A CAYMAN LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT PARTNERS GPE VII-B CAYMAN LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT INTERNATIONAL GPE VII, LLC</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for GPE VII GP LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for GPE VII GP (DELAWARE) LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard Terranova, Attorney-in-Fact for ADVENT INTERNATIONAL GPE VII-H LIMITED PARTNERSHIP</signatureName>
        <signatureDate>2017-05-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
