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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-10-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001478242</issuerCik>
        <issuerName>Quintiles IMS Holdings, Inc.</issuerName>
        <issuerTradingSymbol>Q</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001162644</rptOwnerCik>
            <rptOwnerName>DANHAKL JOHN G</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>11111 SANTA MONICA BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2000</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90025</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>
            </securityTitle>
            <transactionDate>
                <value>2016-10-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7331209</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7331209</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares of common stock, par value $0.01 per share, of the Issuer (the &quot;Shares&quot;) were acquired in the merger (the &quot;Merger&quot;) of IMS Health Holdings, Inc. (&quot;IMS&quot;) with and into Quintiles IMS Holdings, Inc. (the &quot;Issuer&quot;) pursuant to the Agreement and Plan of Merger, dated May 3, 2016, by and between IMS and the Issuer (the &quot;Merger Agreement&quot;). Upon consummation of the Merger, each share of IMS common stock was automatically converted into the right to receive 0.3840 of a Share, calculated in accordance with the Merger Agreement and subject to the adjustment procedures set forth in the Merger Agreement. Of the Shares reported on this row, 5,598,516 Shares are owned by Green Equity Investors V, L.P. (&quot;GEI V&quot;), 1,679,420 Shares are owned by Green Equity Investors Side V, L.P. (&quot;GEI Side V&quot;), and 53,273 Shares are owned by LGP Iceberg Coinvest, LLC (&quot;LGP Ice&quot;).</footnote>
        <footnote id="F2">Mr. Danhakl directly (whether through ownership or position) or indirectly through one or more intermediaries, may be deemed for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, to be the indirect beneficial owner of the shares owned by GEI V, GEI Side V and LGP Ice. Mr. Danhakl disclaims beneficial ownership of the Shares reported herein except to the extent of his pecuniary interest therein and this report shall not be deemed an admission that he is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Andrew C. Goldberg, as attorney-in-fact</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
