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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:37ceab1e-76a2-4593-943d-c2d2bc87c656,g:94e11c63-dc51-4b2b-b911-e045c837c7fe-->
<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-20211129.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_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b337a804-1276-412e-9321-c2b515483f86" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_DocumentType_b337a804-1276-412e-9321-c2b515483f86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5ab67b15-e08f-4d4f-aef4-4ac8c09b07df" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_DocumentPeriodEndDate_5ab67b15-e08f-4d4f-aef4-4ac8c09b07df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_94e7e951-8696-4b06-a01c-3df7ecdd6693" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityRegistrantName_94e7e951-8696-4b06-a01c-3df7ecdd6693" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_174cd56b-7e37-4661-bf7a-c34163da4828" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityFileNumber_174cd56b-7e37-4661-bf7a-c34163da4828" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1a439289-2d48-403c-83af-88a94f5db8f3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1a439289-2d48-403c-83af-88a94f5db8f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f942851b-70a7-4dea-bfb9-ee869ca2cf6f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityTaxIdentificationNumber_f942851b-70a7-4dea-bfb9-ee869ca2cf6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3ce5a89f-2f24-4e03-853a-1b204d43e2cb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityAddressAddressLine1_3ce5a89f-2f24-4e03-853a-1b204d43e2cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_c01576f5-2e02-4a00-9235-7d7ef3c774f0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityAddressAddressLine2_c01576f5-2e02-4a00-9235-7d7ef3c774f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_99195a70-98e6-44fa-89dd-4cbaa2e34b16" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityAddressCityOrTown_99195a70-98e6-44fa-89dd-4cbaa2e34b16" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e0514d12-04b5-47d6-827b-9faa87ade585" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityAddressStateOrProvince_e0514d12-04b5-47d6-827b-9faa87ade585" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ec92102d-cea2-4818-a3a0-5adf93ab0a3b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityAddressPostalZipCode_ec92102d-cea2-4818-a3a0-5adf93ab0a3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_be7f7875-69c2-488c-a0c4-9b7abdf4577f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_CityAreaCode_be7f7875-69c2-488c-a0c4-9b7abdf4577f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_465c53a8-a221-4a4d-80e5-f6a17fb81928" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_LocalPhoneNumber_465c53a8-a221-4a4d-80e5-f6a17fb81928" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_79ad9e30-35b9-4bdf-ac45-2051202c945d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_WrittenCommunications_79ad9e30-35b9-4bdf-ac45-2051202c945d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4b53ebda-39ec-481e-9202-0942641b2a1b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_SolicitingMaterial_4b53ebda-39ec-481e-9202-0942641b2a1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4982b47e-19ad-45b0-8462-8c7d0040d8a0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_PreCommencementTenderOffer_4982b47e-19ad-45b0-8462-8c7d0040d8a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_3f37bdf3-2560-4d3d-baa3-adca8a073d5b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_3f37bdf3-2560-4d3d-baa3-adca8a073d5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_120da119-ee8a-40e8-acb5-6dcfff22cd42" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_Security12bTitle_120da119-ee8a-40e8-acb5-6dcfff22cd42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_835c4d9d-ca17-46f5-b295-016cee949a95" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_TradingSymbol_835c4d9d-ca17-46f5-b295-016cee949a95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_4aac6817-1bb2-4716-b61a-188b83d450d4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_SecurityExchangeName_4aac6817-1bb2-4716-b61a-188b83d450d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e6241d8a-49a2-4f8d-bfbe-73b748280544" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityEmergingGrowthCompany_e6241d8a-49a2-4f8d-bfbe-73b748280544" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_edfe4cab-4dba-4219-86c8-3d19ce11422c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_EntityCentralIndexKey_edfe4cab-4dba-4219-86c8-3d19ce11422c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_cefa6450-148c-4a30-873f-f3e0ff193740" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4a1e3a72-2502-4f69-a1ec-65c6811ca18c" xlink:to="loc_dei_AmendmentFlag_cefa6450-148c-4a30-873f-f3e0ff193740" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
