<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019b9eaf-ae72-7727-a5e8-9c0b9119d4d0,g:38f61971-521d-442a-a5e4-29e3c55fc063-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://groceryoutlet.com/role/CoverPage" xlink:type="simple" xlink:href="go-20260113.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://groceryoutlet.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019b9eaf-ae72-70bf-ba57-c3750abd35ba" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_DocumentType_019b9eaf-ae72-70bf-ba57-c3750abd35ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019b9eaf-ae72-7afc-bd37-2e283803f4b8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_DocumentPeriodEndDate_019b9eaf-ae72-7afc-bd37-2e283803f4b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019b9eaf-ae72-7f49-8386-b4e8d6404733" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityRegistrantName_019b9eaf-ae72-7f49-8386-b4e8d6404733" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019b9eaf-ae72-7215-81c9-cdc407647194" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019b9eaf-ae72-7215-81c9-cdc407647194" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019b9eaf-ae72-7d22-a428-c3b61d8bdd0f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityFileNumber_019b9eaf-ae72-7d22-a428-c3b61d8bdd0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019b9eaf-ae72-77f9-94da-8247f8769710" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityTaxIdentificationNumber_019b9eaf-ae72-77f9-94da-8247f8769710" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019b9eaf-ae72-7812-b327-b2424d2b612b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityAddressAddressLine1_019b9eaf-ae72-7812-b327-b2424d2b612b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019b9eaf-ae72-7955-99c6-290d7ad23b4c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityAddressCityOrTown_019b9eaf-ae72-7955-99c6-290d7ad23b4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019b9eaf-ae72-73c8-8cbf-fd76ef971804" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityAddressStateOrProvince_019b9eaf-ae72-73c8-8cbf-fd76ef971804" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019b9eaf-ae72-70e4-be26-236c4420feb2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityAddressPostalZipCode_019b9eaf-ae72-70e4-be26-236c4420feb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019b9eaf-ae72-7a89-b913-785c7f0403b0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_CityAreaCode_019b9eaf-ae72-7a89-b913-785c7f0403b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019b9eaf-ae72-76eb-bc21-c39d4d58e84f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_LocalPhoneNumber_019b9eaf-ae72-76eb-bc21-c39d4d58e84f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019b9eaf-ae72-7c69-8bc1-d57d4a5bb983" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_WrittenCommunications_019b9eaf-ae72-7c69-8bc1-d57d4a5bb983" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019b9eaf-ae72-7cb8-9e2a-e9e4ee112a4f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_SolicitingMaterial_019b9eaf-ae72-7cb8-9e2a-e9e4ee112a4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019b9eaf-ae72-728d-8d25-81d110fdb61c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_PreCommencementTenderOffer_019b9eaf-ae72-728d-8d25-81d110fdb61c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019b9eaf-ae72-7c20-a9b2-efd270959a91" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019b9eaf-ae72-7c20-a9b2-efd270959a91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019b9eaf-ae72-7c81-96da-93ff4fdb6bbc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_Security12bTitle_019b9eaf-ae72-7c81-96da-93ff4fdb6bbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019b9eaf-ae72-732f-82aa-d61c603d6a0c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_TradingSymbol_019b9eaf-ae72-732f-82aa-d61c603d6a0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019b9eaf-ae72-7748-bdb0-0d0f17db1add" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_SecurityExchangeName_019b9eaf-ae72-7748-bdb0-0d0f17db1add" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019b9eaf-ae72-79d1-b416-34b8ac4f7cd5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityEmergingGrowthCompany_019b9eaf-ae72-79d1-b416-34b8ac4f7cd5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019b9eaf-ae72-7940-8a74-0df6d5b844f1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_EntityCentralIndexKey_019b9eaf-ae72-7940-8a74-0df6d5b844f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019b9eaf-ae72-7f7d-8a48-0fc936fda6f4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019b9eaf-ae72-7f32-aece-31ccb66e796e" xlink:to="loc_dei_AmendmentFlag_019b9eaf-ae72-7f7d-8a48-0fc936fda6f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
