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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:dbdd1645-3b1e-4ef8-97d9-0fee9b68fca6,g:65381769-ce60-456e-8b5a-bd22f6d84411-->
<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-20250806.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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0cfd7fc6-c309-43f9-81bd-42f8fe394f0f" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_DocumentType_0cfd7fc6-c309-43f9-81bd-42f8fe394f0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_1a13b775-478d-49e8-895b-397e37c2322f" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_DocumentPeriodEndDate_1a13b775-478d-49e8-895b-397e37c2322f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d4f2947d-ce49-4458-b2a6-58e45dd5f704" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityRegistrantName_d4f2947d-ce49-4458-b2a6-58e45dd5f704" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0448c644-1de7-46cb-a30f-f96e800afd91" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityFileNumber_0448c644-1de7-46cb-a30f-f96e800afd91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_5b636715-33b2-4bdf-ae92-b63f9ad4d75b" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_5b636715-33b2-4bdf-ae92-b63f9ad4d75b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_bd745935-3a93-46fe-8b53-9e35c7cf4482" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityTaxIdentificationNumber_bd745935-3a93-46fe-8b53-9e35c7cf4482" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_33717ccd-30a1-43e7-9f1e-5e0939fc9494" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityAddressAddressLine1_33717ccd-30a1-43e7-9f1e-5e0939fc9494" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_86b688c6-d45c-4f5d-a2bc-545eeb8168d1" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityAddressAddressLine2_86b688c6-d45c-4f5d-a2bc-545eeb8168d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_2611f2bf-dd39-4211-884a-536a43b8531a" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityAddressCityOrTown_2611f2bf-dd39-4211-884a-536a43b8531a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_d9846d96-3f4c-4fe4-966a-e0382e1b7713" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityAddressStateOrProvince_d9846d96-3f4c-4fe4-966a-e0382e1b7713" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_009e30ff-feba-4711-bd1c-c9d254848a13" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityAddressPostalZipCode_009e30ff-feba-4711-bd1c-c9d254848a13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_51f8dd7b-d4ee-43be-9567-bf83f52e03c2" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_CityAreaCode_51f8dd7b-d4ee-43be-9567-bf83f52e03c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4371ed55-6a52-45b4-aeed-ea80bad5c8f1" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_LocalPhoneNumber_4371ed55-6a52-45b4-aeed-ea80bad5c8f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_46766201-5753-48e3-aa56-9e6358803a8b" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_WrittenCommunications_46766201-5753-48e3-aa56-9e6358803a8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_093c9436-ac50-40ac-b567-c4e28c25fbf6" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_SolicitingMaterial_093c9436-ac50-40ac-b567-c4e28c25fbf6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_453af8ec-98a9-4232-9ba3-1327398e7f57" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_PreCommencementTenderOffer_453af8ec-98a9-4232-9ba3-1327398e7f57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_be484e84-1226-4440-9b23-ceca7830ff50" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_be484e84-1226-4440-9b23-ceca7830ff50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_d4cca989-fba1-45f8-8d48-765ee1a5002c" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_Security12bTitle_d4cca989-fba1-45f8-8d48-765ee1a5002c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_cdf17e10-5c5f-4985-8a61-50e5472e2ef6" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_TradingSymbol_cdf17e10-5c5f-4985-8a61-50e5472e2ef6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_0b9ba098-a6f2-4063-aa4c-ceef8164df9d" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_SecurityExchangeName_0b9ba098-a6f2-4063-aa4c-ceef8164df9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_299aaa12-07c9-4a17-afbd-fe157c3edae6" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityEmergingGrowthCompany_299aaa12-07c9-4a17-afbd-fe157c3edae6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_6094f206-e7f4-4fb3-9983-af2d15de538e" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_EntityCentralIndexKey_6094f206-e7f4-4fb3-9983-af2d15de538e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_fb7983b0-60d0-4320-b41b-28a0f0fa1a31" 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_8bc747c1-806d-42ad-ac40-1dc86362f49e" xlink:to="loc_dei_AmendmentFlag_fb7983b0-60d0-4320-b41b-28a0f0fa1a31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
