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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:35cb5ae0-2905-4cd6-a52c-f7c43dc44ad4,g:af1971ab-56a4-42d9-9421-5e2f4773e47c-->
<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-20230511.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_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_98ec2d3d-60bf-457e-bc86-07a6e843ed9c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_DocumentType_98ec2d3d-60bf-457e-bc86-07a6e843ed9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f8317188-591e-4342-a3ca-037df01c1512" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_DocumentPeriodEndDate_f8317188-591e-4342-a3ca-037df01c1512" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f921023f-ba65-4cac-b6fb-73d67aaa6ac2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityRegistrantName_f921023f-ba65-4cac-b6fb-73d67aaa6ac2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_fe47a4f5-e8bd-4de7-894a-0b72604bf54f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityFileNumber_fe47a4f5-e8bd-4de7-894a-0b72604bf54f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_63336b4d-dadb-4043-b555-c905d563669e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityIncorporationStateCountryCode_63336b4d-dadb-4043-b555-c905d563669e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f74054f4-f82e-4295-91da-5edf9ea90bc7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityTaxIdentificationNumber_f74054f4-f82e-4295-91da-5edf9ea90bc7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3dca95c4-21fe-4607-90ea-492bfc3c5ebe" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityAddressAddressLine1_3dca95c4-21fe-4607-90ea-492bfc3c5ebe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_454303a5-ce80-436b-ab0a-06dbf6dce4d9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityAddressAddressLine2_454303a5-ce80-436b-ab0a-06dbf6dce4d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_bd549271-4cd8-4efa-8e8a-1f2609d28fb1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityAddressCityOrTown_bd549271-4cd8-4efa-8e8a-1f2609d28fb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9db17fb9-c16a-483f-ac48-cc2ad35b104d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityAddressStateOrProvince_9db17fb9-c16a-483f-ac48-cc2ad35b104d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7a33cd73-87aa-455f-b60f-386633525960" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityAddressPostalZipCode_7a33cd73-87aa-455f-b60f-386633525960" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_276d21ce-e889-4844-90fe-a1b53e2e9e42" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_CityAreaCode_276d21ce-e889-4844-90fe-a1b53e2e9e42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_34da67f9-819e-44ee-b916-64e442c7aae0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_LocalPhoneNumber_34da67f9-819e-44ee-b916-64e442c7aae0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3129065a-773e-4841-b571-79ab4bf1a672" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_WrittenCommunications_3129065a-773e-4841-b571-79ab4bf1a672" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f89c5024-5f8c-4908-99ae-c0b70c46f416" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_SolicitingMaterial_f89c5024-5f8c-4908-99ae-c0b70c46f416" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_cad00d74-c0c1-4bba-a3fe-ee5996f8b784" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_PreCommencementTenderOffer_cad00d74-c0c1-4bba-a3fe-ee5996f8b784" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b3503400-4ee6-47a8-b53d-0ed0665e630a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b3503400-4ee6-47a8-b53d-0ed0665e630a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_95d4ae53-521a-4535-a3c8-8c73a1b4cabc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_Security12bTitle_95d4ae53-521a-4535-a3c8-8c73a1b4cabc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_4216753b-a64b-4569-add6-8fdcf41b0ab5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_TradingSymbol_4216753b-a64b-4569-add6-8fdcf41b0ab5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_076d69a8-74a5-4187-90c3-e90658259619" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_SecurityExchangeName_076d69a8-74a5-4187-90c3-e90658259619" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_fb0c0069-2f2d-455a-8e15-943a39069173" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityEmergingGrowthCompany_fb0c0069-2f2d-455a-8e15-943a39069173" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ad3d221f-0763-4b12-8a04-a5aca9397ec1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_EntityCentralIndexKey_ad3d221f-0763-4b12-8a04-a5aca9397ec1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_7ad8a297-c0bb-4497-9a76-d53931a6b128" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_c0f388af-cc30-452f-82e8-66b9d6c67acf" xlink:to="loc_dei_AmendmentFlag_7ad8a297-c0bb-4497-9a76-d53931a6b128" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
