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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:7651bdbf-f2c9-4c91-ae2d-23b4f8e0ea0a,g:7e2b0c78-1747-4207-97fa-6eace1f177d3-->
<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-20200806.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_48781da7-1aa2-4af0-9a75-f46224fe3d43" 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_3e5f1423-8bb4-48c5-9a9a-082784a9e40b" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_DocumentType_3e5f1423-8bb4-48c5-9a9a-082784a9e40b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_3ced5ef2-c571-4038-9b57-d9b1a258160d" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_DocumentPeriodEndDate_3ced5ef2-c571-4038-9b57-d9b1a258160d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_a4d94c8c-f5f0-4de9-99b1-20e04199d7c9" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityRegistrantName_a4d94c8c-f5f0-4de9-99b1-20e04199d7c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_5127ee46-a213-4dfb-9920-d5b664bc4b11" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityCentralIndexKey_5127ee46-a213-4dfb-9920-d5b664bc4b11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f6a3aa40-2d79-4e63-82d6-9381f06d2771" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_AmendmentFlag_f6a3aa40-2d79-4e63-82d6-9381f06d2771" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_de855232-155e-4429-b7b9-ff8bd496bb05" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityFileNumber_de855232-155e-4429-b7b9-ff8bd496bb05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_38b485ae-43bd-4c20-9a03-202620ecbaae" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityIncorporationStateCountryCode_38b485ae-43bd-4c20-9a03-202620ecbaae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_6a9a336c-c769-404d-a0df-a9ad2157b69a" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityTaxIdentificationNumber_6a9a336c-c769-404d-a0df-a9ad2157b69a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_64bbb7cb-5939-4a7b-a740-bf95e44c19a7" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityAddressAddressLine1_64bbb7cb-5939-4a7b-a740-bf95e44c19a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_ed2638f3-248d-4372-80fb-03fd91c1a5de" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityAddressAddressLine2_ed2638f3-248d-4372-80fb-03fd91c1a5de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_47f3eae1-8ae8-4a86-9f56-592587e9b940" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityAddressCityOrTown_47f3eae1-8ae8-4a86-9f56-592587e9b940" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_2e76b29f-da0f-4df4-8857-d91c1102ec79" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityAddressStateOrProvince_2e76b29f-da0f-4df4-8857-d91c1102ec79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7c46958f-56bb-440a-9f83-d6725d31012f" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityAddressPostalZipCode_7c46958f-56bb-440a-9f83-d6725d31012f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9922151b-9570-49c1-862f-fbb47f720fa4" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_CityAreaCode_9922151b-9570-49c1-862f-fbb47f720fa4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c51f22c8-34cc-438c-9743-153a3f98b1f2" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_LocalPhoneNumber_c51f22c8-34cc-438c-9743-153a3f98b1f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8bc783f7-64cb-4946-90b9-d274b7f5fd98" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_WrittenCommunications_8bc783f7-64cb-4946-90b9-d274b7f5fd98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_dd0e4a4b-61e0-4395-9e8f-9d3bbfe608e1" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_SolicitingMaterial_dd0e4a4b-61e0-4395-9e8f-9d3bbfe608e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_2bcce7e0-062e-45f1-b704-47c9d6c8ee6f" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_PreCommencementTenderOffer_2bcce7e0-062e-45f1-b704-47c9d6c8ee6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0f7ac3ce-22a0-4632-902f-e4fe75010e4b" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0f7ac3ce-22a0-4632-902f-e4fe75010e4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_97f95d57-73b2-4cbf-a263-ae083a98df6d" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_Security12bTitle_97f95d57-73b2-4cbf-a263-ae083a98df6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_3367dc95-dfc2-446f-a661-1ddeb2ec3529" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_TradingSymbol_3367dc95-dfc2-446f-a661-1ddeb2ec3529" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_2e673eca-4067-4159-b67d-baf98181e3fd" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_SecurityExchangeName_2e673eca-4067-4159-b67d-baf98181e3fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_d16f4107-1f25-49a9-aa3b-5110e6c1777b" 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_48781da7-1aa2-4af0-9a75-f46224fe3d43" xlink:to="loc_dei_EntityEmergingGrowthCompany_d16f4107-1f25-49a9-aa3b-5110e6c1777b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
