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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:36b91f1d-c10a-4a67-8ec4-4e1e5dd5f03f,g:302544e1-cfa6-4b74-a64f-0489823494d8-->
<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://www.nationalvision.com/role/Cover" xlink:type="simple" xlink:href="eye-20251105.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.nationalvision.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_65a31f26-02e6-426c-bd9d-1b12a5f70a6c" 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_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_DocumentType_65a31f26-02e6-426c-bd9d-1b12a5f70a6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_eb843c1b-04f9-4110-b21e-a2f6c025e0e2" 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_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_DocumentPeriodEndDate_eb843c1b-04f9-4110-b21e-a2f6c025e0e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_3bad4423-d8ef-4357-822e-0e967cdfba84" 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_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityRegistrantName_3bad4423-d8ef-4357-822e-0e967cdfba84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_d8496c09-0c67-4093-975e-bd9b1ed6547e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityFileNumber_d8496c09-0c67-4093-975e-bd9b1ed6547e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_e49ce5bc-9892-436c-9ca0-890b2a260f98" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityIncorporationStateCountryCode_e49ce5bc-9892-436c-9ca0-890b2a260f98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b99298d8-d1a4-4f6e-be4a-65f35c86dcce" 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_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityTaxIdentificationNumber_b99298d8-d1a4-4f6e-be4a-65f35c86dcce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_6f84a8f6-e587-4c4c-aead-a1dd9899f73c" 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_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityAddressAddressLine1_6f84a8f6-e587-4c4c-aead-a1dd9899f73c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_af927a45-9926-41d1-8bef-688817eb6c24" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityAddressAddressLine2_af927a45-9926-41d1-8bef-688817eb6c24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_da110d95-2cdc-4a0f-aa11-1b05fd4d740b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityAddressCityOrTown_da110d95-2cdc-4a0f-aa11-1b05fd4d740b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_59aa80b1-5706-4391-b314-d6218e4acb3a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityAddressStateOrProvince_59aa80b1-5706-4391-b314-d6218e4acb3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_2e9994f1-2e66-4d5c-8fa7-7eaeb6bfb014" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityAddressPostalZipCode_2e9994f1-2e66-4d5c-8fa7-7eaeb6bfb014" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_0e856988-d065-4ee7-b33b-fcc77135d757" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_CityAreaCode_0e856988-d065-4ee7-b33b-fcc77135d757" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_dc35269c-bb6d-4da3-8c81-eeaa9f5fc591" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_LocalPhoneNumber_dc35269c-bb6d-4da3-8c81-eeaa9f5fc591" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_7af1aa93-c16f-41fa-9d5c-18fce81ac193" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_WrittenCommunications_7af1aa93-c16f-41fa-9d5c-18fce81ac193" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_7c668f6c-33eb-46f6-aa13-9e8772a30877" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_SolicitingMaterial_7c668f6c-33eb-46f6-aa13-9e8772a30877" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_cbe0c8b8-1097-4fef-985e-b829122fb10c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_PreCommencementTenderOffer_cbe0c8b8-1097-4fef-985e-b829122fb10c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_183f741d-31f0-4da8-92c8-dc112cabed75" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_183f741d-31f0-4da8-92c8-dc112cabed75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_354a803d-37bf-4b78-81af-225130498e09" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_Security12bTitle_354a803d-37bf-4b78-81af-225130498e09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_5af23996-e00b-4a47-b1f6-2aab6c1dc1c4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_TradingSymbol_5af23996-e00b-4a47-b1f6-2aab6c1dc1c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c17f7bca-dbc7-4314-a31d-f497a08f795d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_SecurityExchangeName_c17f7bca-dbc7-4314-a31d-f497a08f795d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_6b95c226-8d8f-47ca-8540-5e2dd13f433b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityEmergingGrowthCompany_6b95c226-8d8f-47ca-8540-5e2dd13f433b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_49149c80-f30b-468d-bd74-12c0a0675ed1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_EntityCentralIndexKey_49149c80-f30b-468d-bd74-12c0a0675ed1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f0055e9e-8dc7-4eb1-9873-95dde673cb74" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_48dc426a-b51e-4d61-9edf-1d58be20ebdc" xlink:to="loc_dei_AmendmentFlag_f0055e9e-8dc7-4eb1-9873-95dde673cb74" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
