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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:c22eae18-5b6c-4e16-b397-3393b4ca34f8,g:f2715f34-f2e2-4964-ace7-0082b2981098-->
<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-20210608.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_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_df63624c-4f6f-49e2-b7c1-d8c08c8791b5" 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_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_DocumentType_df63624c-4f6f-49e2-b7c1-d8c08c8791b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a238546d-d45c-4dd4-9c05-a4cffbf7739c" 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_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_DocumentPeriodEndDate_a238546d-d45c-4dd4-9c05-a4cffbf7739c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_54c5bf20-f043-41cf-a965-786b5cae04c2" 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_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityRegistrantName_54c5bf20-f043-41cf-a965-786b5cae04c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ef786db3-6895-4e80-a31d-4e4b15e97398" 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_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityCentralIndexKey_ef786db3-6895-4e80-a31d-4e4b15e97398" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d35f40de-edcf-456b-af40-a00ce4aaad3f" 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_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_AmendmentFlag_d35f40de-edcf-456b-af40-a00ce4aaad3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_56deee89-1041-41b9-821a-102a433b906d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_CurrentFiscalYearEndDate_56deee89-1041-41b9-821a-102a433b906d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_7cc27846-d5b9-4cb1-be73-88590770f9da" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityFileNumber_7cc27846-d5b9-4cb1-be73-88590770f9da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_671c0c9d-74d8-44b9-852c-a10c6e11da19" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityIncorporationStateCountryCode_671c0c9d-74d8-44b9-852c-a10c6e11da19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_3e4f6cc5-4ccb-4e45-bcbd-205e61af6f12" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityTaxIdentificationNumber_3e4f6cc5-4ccb-4e45-bcbd-205e61af6f12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1bead18f-871a-4c67-bc27-1e7309f520c5" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityAddressAddressLine1_1bead18f-871a-4c67-bc27-1e7309f520c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_0af5b20e-1b68-45a3-aa41-8ff09caee85c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityAddressAddressLine2_0af5b20e-1b68-45a3-aa41-8ff09caee85c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7e1d8c9c-b9e1-4e0f-80b5-591fde321e84" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityAddressCityOrTown_7e1d8c9c-b9e1-4e0f-80b5-591fde321e84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_82c1b6b6-d58c-4537-860d-f9d796c3b7bd" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityAddressStateOrProvince_82c1b6b6-d58c-4537-860d-f9d796c3b7bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d1836190-67a2-4111-88e9-def15ca139a6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityAddressPostalZipCode_d1836190-67a2-4111-88e9-def15ca139a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_c4ff4408-6f8c-476f-8365-db21259b6953" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_CityAreaCode_c4ff4408-6f8c-476f-8365-db21259b6953" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_ddd40cec-d312-4a90-813a-775e995e8503" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_LocalPhoneNumber_ddd40cec-d312-4a90-813a-775e995e8503" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_927afa6d-5767-4248-8595-347a598bb158" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_WrittenCommunications_927afa6d-5767-4248-8595-347a598bb158" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_5fe780fb-22cd-4c11-8909-e4776e6f3820" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_SolicitingMaterial_5fe780fb-22cd-4c11-8909-e4776e6f3820" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5d82b7b4-da87-4cbb-ab48-4e1c33512694" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_PreCommencementTenderOffer_5d82b7b4-da87-4cbb-ab48-4e1c33512694" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_ae9d47c9-f5a1-4341-a8b4-f0a65a7be719" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_ae9d47c9-f5a1-4341-a8b4-f0a65a7be719" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7020a8c7-4755-4d89-a57a-19278cdb8bc9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_Security12bTitle_7020a8c7-4755-4d89-a57a-19278cdb8bc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_6e51e6bc-7224-47f6-8216-bf77a6dc4865" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_TradingSymbol_6e51e6bc-7224-47f6-8216-bf77a6dc4865" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5d95ea88-e9b2-480f-8e6e-c8b3c940bc1e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_SecurityExchangeName_5d95ea88-e9b2-480f-8e6e-c8b3c940bc1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2ec684ac-bcb8-40b6-a52c-ecc7200d5b62" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f7aa80d9-8f03-4456-aec0-61512cd8ed31" xlink:to="loc_dei_EntityEmergingGrowthCompany_2ec684ac-bcb8-40b6-a52c-ecc7200d5b62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
