<?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>0001121897</rptOwnerCik>
            <rptOwnerName>MCDONNELL MICHAEL R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O QUINTILES IMS HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>4820 EMPEROR BLVD</rptOwnerStreet2>
            <rptOwnerCity>DURHAM</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>27703</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP and CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </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>7732</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>44106</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Issuance to the reporting person of restricted stock units (&quot;RSUs&quot;) under the Quintiles IMS Holdings, Inc. 2013 Stock Incentive Plan (f/k/a the Quintiles Transnational Holdings Inc. 2013 Stock Incentive Plan) upon the conversion, at the effective time of the merger between Quintiles Transnational Holdings Inc. and IMS Health Holdings, Inc., of performance units (&quot;PUs&quot;) originally issued to the reporting person on March 3, 2016.  The PUs converted into RSUs at 100% of target, and the resulting RSUs will vest in full on December 31, 2018, the end of the original performance period of the PUs that were converted.</footnote>
        <footnote id="F2">This amount includes 36,374 RSUs granted on December 16, 2015 and 7,732 RSUs converted on October 3, 2016 from PUs originally issued to the reporting person on March 3, 2016.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ James Erlinger III, Attorney-in-Fact for Michael R. McDonnell</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
