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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:d69fc1be-829e-4766-a0a2-5287335da7b8,g:013490e4-054e-437d-8b16-2f33318273b3-->
<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-20240227.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_532761b5-5cea-4008-aa65-280686e23bf3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_4233e541-f7da-48df-82e5-246bbfb07cf8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_DocumentType_4233e541-f7da-48df-82e5-246bbfb07cf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_6752cbe0-3aea-420a-80c6-81373596ccd7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_DocumentPeriodEndDate_6752cbe0-3aea-420a-80c6-81373596ccd7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b36b51a2-8813-4730-91de-cf92c88b2b94" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityRegistrantName_b36b51a2-8813-4730-91de-cf92c88b2b94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_39895fa4-98c2-48f6-a1f3-49a9e98a066c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityFileNumber_39895fa4-98c2-48f6-a1f3-49a9e98a066c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_49a1ab85-23ff-4d22-aaac-3a723f4c7942" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityIncorporationStateCountryCode_49a1ab85-23ff-4d22-aaac-3a723f4c7942" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c49068af-03c4-4792-b429-4b7052cbeab3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityTaxIdentificationNumber_c49068af-03c4-4792-b429-4b7052cbeab3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_81f90432-4363-4dc2-95b3-38b90fce9f3b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityAddressAddressLine1_81f90432-4363-4dc2-95b3-38b90fce9f3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_084b4b94-3c08-4f64-995d-b49eb2286920" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityAddressAddressLine2_084b4b94-3c08-4f64-995d-b49eb2286920" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d06df413-b067-4551-ba8a-b81bac12896f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityAddressCityOrTown_d06df413-b067-4551-ba8a-b81bac12896f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_5bf61b01-f0b0-463d-86f5-90d77c9823f0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityAddressStateOrProvince_5bf61b01-f0b0-463d-86f5-90d77c9823f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_350fff93-37bc-468e-9fd3-a8818830748f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityAddressPostalZipCode_350fff93-37bc-468e-9fd3-a8818830748f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5f297059-3c2c-4fdd-a8e4-f1dc8c93923b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_CityAreaCode_5f297059-3c2c-4fdd-a8e4-f1dc8c93923b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_1a88d3e8-d247-41e2-9902-47b821c1790e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_LocalPhoneNumber_1a88d3e8-d247-41e2-9902-47b821c1790e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c5084da8-bc08-4cf9-a3ca-964cb36dc6ce" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_WrittenCommunications_c5084da8-bc08-4cf9-a3ca-964cb36dc6ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_6ab8b83f-2c55-4559-b94d-a80518ab2a09" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_SolicitingMaterial_6ab8b83f-2c55-4559-b94d-a80518ab2a09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_322cda92-1661-4fba-84c6-df7737870ee9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_PreCommencementTenderOffer_322cda92-1661-4fba-84c6-df7737870ee9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e6f24c63-3960-454b-b76a-5379ed2e966d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e6f24c63-3960-454b-b76a-5379ed2e966d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_63926560-a53e-40c2-88f2-31e1d978dec0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_Security12bTitle_63926560-a53e-40c2-88f2-31e1d978dec0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_e1b791e9-dab9-4f2b-8621-336431f3ad13" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_TradingSymbol_e1b791e9-dab9-4f2b-8621-336431f3ad13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_a9de156b-c443-4f07-884b-b81d4cf21534" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_SecurityExchangeName_a9de156b-c443-4f07-884b-b81d4cf21534" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ea8980e1-56f6-4f60-b420-ed80695e7f18" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityEmergingGrowthCompany_ea8980e1-56f6-4f60-b420-ed80695e7f18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_a68d5dbf-e04b-43e6-b141-e8f011fdfba2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_EntityCentralIndexKey_a68d5dbf-e04b-43e6-b141-e8f011fdfba2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_47d01a33-a1e8-4b6f-b711-9a2af047235f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_532761b5-5cea-4008-aa65-280686e23bf3" xlink:to="loc_dei_AmendmentFlag_47d01a33-a1e8-4b6f-b711-9a2af047235f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
