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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2019-06-20</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <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>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Options (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.07</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2026-09-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>35075</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Options (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>22.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2029-06-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>21045</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These stock options were granted on September 29, 2016 and vest in five equal installments on each of the first five anniversaries of the grant date.  Does not include an additional 35,075 stock options with an exercise price of $5.98 which are eligible to vest upon the achievement of certain performance-based vesting conditions.</footnote>
        <footnote id="F2">These stock options vest on June 19, 2023.</footnote>
    </footnotes>

    <remarks>Exhibit List: Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Pamela B. Burke, as Attorney-in-Fact</signatureName>
        <signatureDate>2019-06-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
