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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-05-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001771515</issuerCik>
        <issuerName>Grocery Outlet Holding Corp.</issuerName>
        <issuerTradingSymbol>GO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001808260</rptOwnerCik>
            <rptOwnerName>Bortner Andrea Renee</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GROCERY OUTLET HOLDING CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>5650 HOLLIS STREET</rptOwnerStreet2>
            <rptOwnerCity>EMERYVILLE</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94608</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Human Resources Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-05-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14100</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14100</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents 14,100 restricted stock units (&quot;RSUs&quot;) granted to the reporting person, of which 2,892 RSUs are scheduled to vest on March 1, 2021, 2,892 RSUs are scheduled to vest on March 1, 2022, 2,893 RSUs are scheduled to vest on March 1, 2023 and 5,423 RSUs are scheduled to vest on June 19, 2023, in each case, subject to the continued service of the reporting person through such vesting dates. Does not include up to an additional 13,016 unvested performance stock units at target achievement (or up to an additional 26,032 unvested performance stock units at maximum achievement) which are eligible to vest upon the achievement of certain performance-based vesting conditions.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Pamela B. Burke, Pamela B. Burke, as Attorney-In-Fact</signatureName>
        <signatureDate>2020-05-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
