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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:ef9ddc08-085a-4b56-810e-0b516ce61ce6,g:62dabfa5-fadf-424a-86f9-caf25bb53164-->
<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-20210927.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_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c7acc11e-4ddc-4d5f-a491-ff98662c29c1" 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_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_DocumentType_c7acc11e-4ddc-4d5f-a491-ff98662c29c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_43f39d5d-962a-4216-87c4-801bf222a339" 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_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_DocumentPeriodEndDate_43f39d5d-962a-4216-87c4-801bf222a339" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_3e0fec6e-34ae-47f6-aa4d-4244fec950aa" 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_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityRegistrantName_3e0fec6e-34ae-47f6-aa4d-4244fec950aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3142828b-dda6-493e-b89e-e2f91b5db98e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityCentralIndexKey_3142828b-dda6-493e-b89e-e2f91b5db98e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_81d013a5-85bf-42ba-a230-0e5f0b2c8919" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_AmendmentFlag_81d013a5-85bf-42ba-a230-0e5f0b2c8919" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_6abaa9fa-dcd9-4300-9300-080a94107d5a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityFileNumber_6abaa9fa-dcd9-4300-9300-080a94107d5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_78d1410d-285c-4fc3-8e4a-1ee45a27a2bf" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_78d1410d-285c-4fc3-8e4a-1ee45a27a2bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_198392ce-c566-4862-acf1-0b83d0523339" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityTaxIdentificationNumber_198392ce-c566-4862-acf1-0b83d0523339" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_764b9e52-efea-4137-b6f2-af74a86e470b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityAddressAddressLine1_764b9e52-efea-4137-b6f2-af74a86e470b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_eece32f8-489b-4f96-a5f4-330a4b796e86" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityAddressAddressLine2_eece32f8-489b-4f96-a5f4-330a4b796e86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_062c52ef-ff9d-4b55-80d6-9d95b3694d67" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityAddressCityOrTown_062c52ef-ff9d-4b55-80d6-9d95b3694d67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9ef947e2-3f75-4fc2-b75d-c15a981a7c7b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityAddressStateOrProvince_9ef947e2-3f75-4fc2-b75d-c15a981a7c7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d6d1bf10-5b19-4bb5-955a-2e1b59bd5bf7" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityAddressPostalZipCode_d6d1bf10-5b19-4bb5-955a-2e1b59bd5bf7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5190842d-1dcf-4ba3-bad1-73587235fcd3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_CityAreaCode_5190842d-1dcf-4ba3-bad1-73587235fcd3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_6a027d8e-2288-4295-84b2-193c66761d42" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_LocalPhoneNumber_6a027d8e-2288-4295-84b2-193c66761d42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_bd6f8e4f-daf1-4bba-81de-f5b46add3ee7" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_WrittenCommunications_bd6f8e4f-daf1-4bba-81de-f5b46add3ee7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_82f4bba1-dd5e-49cb-9713-7add1d9a9b3a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_SolicitingMaterial_82f4bba1-dd5e-49cb-9713-7add1d9a9b3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_e35f147f-52a0-42aa-9cf0-e6a3bc047a99" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_PreCommencementTenderOffer_e35f147f-52a0-42aa-9cf0-e6a3bc047a99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_c7fbfec2-708c-4c5b-893f-cbad8235fdb7" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_c7fbfec2-708c-4c5b-893f-cbad8235fdb7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_3968b9ab-6a9b-46a3-bdcf-47cefed9a774" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_Security12bTitle_3968b9ab-6a9b-46a3-bdcf-47cefed9a774" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7a041b44-0baf-440e-86a4-08deefa0bd4f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_TradingSymbol_7a041b44-0baf-440e-86a4-08deefa0bd4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c77be675-aaaa-48c9-8a96-8e18aebaebdb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_SecurityExchangeName_c77be675-aaaa-48c9-8a96-8e18aebaebdb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_9ee84afc-0d16-4b62-b896-36c2a6f88d46" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_231b1f86-c131-4a0a-b5a5-b5877363636b" xlink:to="loc_dei_EntityEmergingGrowthCompany_9ee84afc-0d16-4b62-b896-36c2a6f88d46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
