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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-12-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001665918</issuerCik>
        <issuerName>US Foods Holding Corp.</issuerName>
        <issuerTradingSymbol>USFD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472698</rptOwnerCik>
            <rptOwnerName>KKR Fund Holdings L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472697</rptOwnerCik>
            <rptOwnerName>KKR Fund Holdings GP Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472696</rptOwnerCik>
            <rptOwnerName>KKR Group Holdings L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472695</rptOwnerCik>
            <rptOwnerName>KKR Group Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404912</rptOwnerCik>
            <rptOwnerName>KKR &amp; Co. L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472694</rptOwnerCik>
            <rptOwnerName>KKR Management LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001081714</rptOwnerCik>
            <rptOwnerName>KRAVIS HENRY R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001081715</rptOwnerCik>
            <rptOwnerName>ROBERTS GEORGE R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</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, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-12-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5925925</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>73900000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1481481</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1359259</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>666666</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On December 16, 2016, certain limited partnership units of KKR PEI Food Investments L.P., which holds shares of common stock of US Foods Holding Corp. (&quot;Common Stock&quot;), were transferred by KKR Fund Holdings L.P., along with a portfolio of other assets, to a new KKR sponsored investment vehicle with third party investors.  The portion of shares of Common Stock held by KKR PEI Food Investments L.P. that corresponds to the limited partner interests in KKR PEI Food Investments L.P. which were, in part, the subject of the transfer was 618,806 shares.  There was no change in the number of shares of Common Stock held by KKR PEI Food Investments L.P., but KKR Fund Holdings L.P. and certain other affiliated reporting persons may be deemed to have disposed of a portion of their pecuniary interest in such shares as a result of such transfer.  On December 16, 2016, the closing price of shares of Common Stock was $26.90 per share.</footnote>
        <footnote id="F2">Shares of Common Stock are held by KKR PEI Food Investments L.P. The general partner of KKR PEI Food Investments L.P. is KKR PEI Food Investments GP LLC, and the sole member of KKR PEI Food Investments GP LLC is KKR PEI Investments, L.P. The general partner of KKR PEI Investments, L.P. is KKR PEI Associates, L.P., and the general partner of KKR PEI Associates, L.P. is KKR PEI GP Limited. The sole shareholder of KKR PEI GP Limited is KKR Fund Holdings L.P.</footnote>
        <footnote id="F3">Shares of Common Stock are held by KKR 2006 Fund L.P. The general partner of KKR 2006 Fund L.P. is KKR Associates 2006 L.P., and the general partner of KKR Associates 2006 L.P. is KKR 2006 GP LLC. The designated member of KKR 2006 GP LLC is KKR Fund Holdings L.P., which has also designated Messrs. Henry R. Kravis and George R. Roberts as managers of KKR 2006 GP LLC.</footnote>
        <footnote id="F4">Shares of Common Stock are held by ASF Walter Co-Invest L.P. The general partner of ASF Walter Co-Invest L.P. is ASF Walter Co-Invest GP Limited. The sole shareholder of ASF Walter Co-Invest GP Limited is KKR Fund Holdings L.P.</footnote>
        <footnote id="F5">Shares of Common Stock are held by KKR Partners III, L.P. The general partner of KKR Partners III, L.P. is KKR III GP LLC. The managers of KKR III GP LLC are Messrs. Henry R. Kravis and George R. Roberts.</footnote>
        <footnote id="F6">Shares of Common Stock are held by OPERF Co-Investment LLC. The manager of OPERF Co-Investment LLC is KKR Associates 2006 L.P., and the general partner of KKR Associates 2006 L.P. is KKR 2006 GP LLC. The designated member of KKR 2006 GP LLC is KKR Fund Holdings L.P., which has also designated Messrs. Henry R. Kravis and George R. Roberts as managers of KKR 2006 GP LLC.</footnote>
        <footnote id="F7">The general partners of KKR Fund Holdings L.P. are KKR Fund Holdings GP Limited and KKR Group Holdings L.P. The sole shareholder of KKR Fund Holdings GP Limited is KKR Group Holdings L.P. The general partner of KKR Group Holdings L.P. is KKR Group Limited. The sole shareholder of KKR Group Limited is KKR &amp; Co. L.P. The general partner of KKR &amp; Co. L.P. is KKR Management LLC. The designated members of KKR Management LLC are Messrs. Henry R. Kravis and George R. Roberts.</footnote>
        <footnote id="F8">Each of the Reporting Persons may be deemed to be the beneficial owner of a portion of the securities reported herein. The filing of this statement shall not be deemed to be an admission that, for purposes of Section 16 of the Securities Exchange Act of 1934 or otherwise, the Reporting Persons engaged in any transactions subject to Section 16 of the Securities Exchange Act of 1934 or are the beneficial owners of any securities reported herein, and the Reporting Persons disclaim beneficial ownership of such securities except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>**KKR FUND HOLDINGS L.P. By: KKR Group Limited, the general partner of a general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR FUND HOLDINGS GP LIMITED By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR GROUP HOLDINGS L.P. By: KKR Group Limited, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR GROUP LIMITED By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR &amp; CO. L.P. By: KKR Management LLC, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR MANAGEMENT LLC By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**HENRY R. KRAVIS By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**GEORGE R. ROBERTS By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact</signatureName>
        <signatureDate>2016-12-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
