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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-09-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001637459</issuerCik>
        <issuerName>Kraft Heinz Co</issuerName>
        <issuerTradingSymbol>KHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001646594</rptOwnerCik>
            <rptOwnerName>3G Global Food Holdings LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O 3G CAPITAL, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>600 THIRD AVENUE, 37TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10016</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001647378</rptOwnerCik>
            <rptOwnerName>3G Global Food Holdings GP LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O 3G CAPITAL, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>600 THIRD AVENUE, 37TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10016</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001627803</rptOwnerCik>
            <rptOwnerName>3G Capital Partners II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O 3G CAPITAL, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>600 THIRD AVENUE, 37TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10016</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001627802</rptOwnerCik>
            <rptOwnerName>3G Capital Partners Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O 3G CAPITAL, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>600 THIRD AVENUE, 37TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10016</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</value>
            </securityTitle>
            <transactionDate>
                <value>2019-09-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25068657</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>28.44</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>245028716</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">3G Global Food Holdings GP LP, as the general partner of 3G Global Food Holdings LP (&quot;3G GFH&quot;), 3G Capital Partners II L.P., as the general partner of 3G Global Food Holdings GP LP, and 3G Capital Partners Ltd., as the general partner of 3G Capital Partners II L.P., and HK3 18 LP (&quot;HK3&quot;), an affiliate of 3G GFH, may be deemed to have voting and dispositive power with respect to the reported securities. Each of 3G GFH, 3G Global Food Holdings GP LP, 3G Capital Partners II L.P., 3G Capital Partners Ltd. and HK3 disclaims beneficial ownership of the reported securities except to the extent of its pecuniary interest therein, and this report shall not be deemed an admission that such reporting person is the beneficial owner of the securities for purposes of Section 16 of the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), or for any other purpose.</footnote>
        <footnote id="F2">(Continued from footnote 1) In connection with the reported transactions, certain partners of 3G Capital have acquired 6,993,006 shares of common stock, par value $0.01 per share, of Kraft Heinz Company (the &quot;Issuer&quot;).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Bernardo Piquet</signatureName>
        <signatureDate>2019-09-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Bernardo Piquet</signatureName>
        <signatureDate>2019-09-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Bernardo Piquet</signatureName>
        <signatureDate>2019-09-16</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Bernardo Piquet</signatureName>
        <signatureDate>2019-09-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
