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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-01-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001432741</rptOwnerCik>
            <rptOwnerName>KKR 2006 Fund 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>0001433006</rptOwnerCik>
            <rptOwnerName>OPERF Co-Investment 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>0001432739</rptOwnerCik>
            <rptOwnerName>KKR Associates 2006 LP</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>0001432740</rptOwnerCik>
            <rptOwnerName>KKR 2006 GP 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>0001675267</rptOwnerCik>
            <rptOwnerName>KKR PEI Food Investments 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>0001675257</rptOwnerCik>
            <rptOwnerName>KKR PEI Food Investments GP 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>0001432719</rptOwnerCik>
            <rptOwnerName>KKR PEI Investments, 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>0001432722</rptOwnerCik>
            <rptOwnerName>KKR PEI Associates, 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>0001588260</rptOwnerCik>
            <rptOwnerName>KKR PEI 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>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18356760</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.09</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>55543240</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1472000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.09</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4453925</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>368000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.09</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1113481</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>337640</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.09</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1021619</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>165600</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.09</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>501066</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amount represents the secondary price per share of common stock of US Foods Holding Corp. (&quot;Common Stock&quot;), less the underwriting discount of $0.91 per share.</footnote>
        <footnote id="F2">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="F3">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="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 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="F9">Because no more than 10 reporting persons can file any one Form 4 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 Fund Holdings L.P., KKR Fund Holdings GP Limited, KKR Group Holdings L.P., KKR Group Limited, KKR &amp; Co. L.P., KKR Management LLC and Messrs. Henry R. Kravis and George R. Roberts have made a separate Form 4 filing.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>**KKR 2006 FUND L.P. By: KKR Associates 2006 L.P., its general partner By: KKR 2006 GP LLC, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**OPERF CO-INVESTMENT LLC By: KKR Associates 2006 L.P., its manager By: KKR 2006 GP LLC, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR ASSOCIATES 2006 L.P. By: KKR 2006 GP LLC, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR 2006 GP LLC By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR PEI FOOD INVESTMENTS, L.P. By: KKR PEI Food Investments GP LLC, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR PEI FOOD INVESTMENTS GP LLC By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Chief Financial Officer</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR PEI INVESTMENTS, L.P. By: KKR PEI Associates, L.P., its general partner By: KKR PEI GP Limited, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR PEI ASSOCIATES, L.P. By: KKR PEI GP Limited, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**KKR PEI GP LIMITED By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2017-02-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
