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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2016-05-25</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <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>
        <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="F1"/>
                    <footnoteId id="F6"/>
                    <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>5925925</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F6"/>
                    <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="F3"/>
                    <footnoteId id="F6"/>
                    <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="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>666666</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares of common stock of US Foods Holding Corp. (&quot;Common Stock&quot;) 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="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 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="F4">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="F5">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="F6">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="F7">Each of the Reporting Persons disclaims beneficial ownership of the securities reported herein, except to the extent of such Reporting Person's pecuniary interest therein. 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 are the beneficial owners of any securities reported herein.</footnote>
        <footnote id="F8">Because no more than 10 reporting persons can file any one Form 3 through the Securities and Exchange Commission's EDGAR system, ASF Walter Co-Invest L.P., ASF Walter Co-Invest GP Limited, KKR Partners III, L.P., KKR III GP LLC, KKR 2006 Fund L.P., OPERF Co-Investment LLC, KKR Associates 2006 L.P., KKR 2006 GP LLC, KKR PEI Food Investments L.P., KKR PEI Food Investments GP LLC, KKR PEI Investments, L.P., KKR PEI Associates, L.P. and KKR PEI GP Limited have made a separate Form 3 filing.</footnote>
    </footnotes>

    <remarks>Exhibit List: Exhibit 24 - Powers of Attorney</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-05-25</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-05-25</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-05-25</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-05-25</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-05-25</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-05-25</signatureDate>
    </ownerSignature>

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

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