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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:4f7e4328-0e55-42eb-aee1-4671ed93d2c7,g:7a851c63-e596-4eeb-b29e-025329efc9e2-->
<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/CoverPage" xlink:type="simple" xlink:href="eye-20210204.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.nationalvision.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_bf770a92-616b-4b01-ba51-dd8149d3d221" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_DocumentType_bf770a92-616b-4b01-ba51-dd8149d3d221" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e19260a0-7d97-4586-a10c-1af49468fc42" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_DocumentPeriodEndDate_e19260a0-7d97-4586-a10c-1af49468fc42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7791e975-485d-4435-a6ad-08fec9c49fc5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityRegistrantName_7791e975-485d-4435-a6ad-08fec9c49fc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c2274f70-c35a-4abe-bacb-fcedb371a0fb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityCentralIndexKey_c2274f70-c35a-4abe-bacb-fcedb371a0fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_84e758b4-a6a7-433b-8733-b9a8174d2e16" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_AmendmentFlag_84e758b4-a6a7-433b-8733-b9a8174d2e16" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_f6329b33-69a2-4c8a-9685-20b5db64b320" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityFileNumber_f6329b33-69a2-4c8a-9685-20b5db64b320" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_661b1b55-8e65-40f3-9dee-f2eaf0386d9a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityIncorporationStateCountryCode_661b1b55-8e65-40f3-9dee-f2eaf0386d9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8ca0f40f-c59a-4e79-9052-9534d95b21c6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityTaxIdentificationNumber_8ca0f40f-c59a-4e79-9052-9534d95b21c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7c9850c9-fc00-41c0-ba6b-d0bb07033bfc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityAddressAddressLine1_7c9850c9-fc00-41c0-ba6b-d0bb07033bfc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_538896e0-1b09-4bc8-af83-a34be3d04c82" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityAddressAddressLine2_538896e0-1b09-4bc8-af83-a34be3d04c82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6874be27-1289-4c7c-9586-df24cfd9a1c3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityAddressCityOrTown_6874be27-1289-4c7c-9586-df24cfd9a1c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b8cfb95b-55bf-4367-bdeb-fe5afb774871" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityAddressStateOrProvince_b8cfb95b-55bf-4367-bdeb-fe5afb774871" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_aef549ac-a525-4fa4-bca5-452d67c170d3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityAddressPostalZipCode_aef549ac-a525-4fa4-bca5-452d67c170d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_6ab9f621-e9d9-4d85-8fa0-b468d2ca04e7" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_CityAreaCode_6ab9f621-e9d9-4d85-8fa0-b468d2ca04e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_6384e6c0-930f-471d-981c-bc4d9dbcc501" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_LocalPhoneNumber_6384e6c0-930f-471d-981c-bc4d9dbcc501" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_fc8c800b-0bce-49ad-9a05-be647fe5c5be" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_WrittenCommunications_fc8c800b-0bce-49ad-9a05-be647fe5c5be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3b371862-f451-4d2a-9bc1-caaadc8c50c4" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_SolicitingMaterial_3b371862-f451-4d2a-9bc1-caaadc8c50c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c55a0aa7-e123-49fa-af91-a49027f4290e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_PreCommencementTenderOffer_c55a0aa7-e123-49fa-af91-a49027f4290e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_fed9b93e-e4d0-4d95-8bfd-f3017fdd5f11" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_fed9b93e-e4d0-4d95-8bfd-f3017fdd5f11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_21f8026d-6f6c-4620-a01e-0231ba3b6541" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_Security12bTitle_21f8026d-6f6c-4620-a01e-0231ba3b6541" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fb5de211-59ad-4be8-bdb9-f8fc131b80d1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_TradingSymbol_fb5de211-59ad-4be8-bdb9-f8fc131b80d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c1dc0824-9d22-4fc4-a29f-f3db99d7a214" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_SecurityExchangeName_c1dc0824-9d22-4fc4-a29f-f3db99d7a214" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_40017419-f186-47ea-ad3c-eb362495643e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2bff74af-fe36-4350-ad5a-38841b6be251" xlink:to="loc_dei_EntityEmergingGrowthCompany_40017419-f186-47ea-ad3c-eb362495643e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
