<?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>0001779708</rptOwnerCik>
            <rptOwnerName>Gray Lindsay E.</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>VP Corporate Controller</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>3187</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3587</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents 3,187 restricted stock units (&quot;RSUs&quot;) granted to the reporting person, of which 1,062 RSUs are scheduled to vest on March 1, 2021, 1,062 RSUs are scheduled to vest on March 1, 2022 and 1,063 RSUs are scheduled to vest on March 1, 2023, in each case, subject to the continued service of the reporting person through such vesting dates. Does not include up to an additional 4,780 unvested performance stock units at target achievement (or up to an additional 9,560 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>
