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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:7007ca69-4492-4ce4-a102-09170f1f157e,g:ee277c97-d384-42ae-8831-ee48d425ad62-->
<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-20230810.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_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9e4e967d-9221-4a16-91e7-699deb30a0eb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_DocumentType_9e4e967d-9221-4a16-91e7-699deb30a0eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_461adec8-60ae-415e-9a79-4b27eaf5ebd1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_DocumentPeriodEndDate_461adec8-60ae-415e-9a79-4b27eaf5ebd1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_92a30354-7899-4763-92ac-d10c78d0fc6d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityRegistrantName_92a30354-7899-4763-92ac-d10c78d0fc6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_4febfbed-96bc-4e88-8d1c-ff893a1c82cd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityFileNumber_4febfbed-96bc-4e88-8d1c-ff893a1c82cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_fc5be2e3-1954-4953-8f7f-48e0d70fbb0d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_fc5be2e3-1954-4953-8f7f-48e0d70fbb0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0a808d7c-d11b-4825-bba0-3922dce4c491" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityTaxIdentificationNumber_0a808d7c-d11b-4825-bba0-3922dce4c491" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1900f93d-4118-44dc-9ed4-9730c006025b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityAddressAddressLine1_1900f93d-4118-44dc-9ed4-9730c006025b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_dcd656b3-f928-4321-97bd-847815cf16be" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityAddressAddressLine2_dcd656b3-f928-4321-97bd-847815cf16be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_ae484b77-37c6-4a43-9419-774628f04e77" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityAddressCityOrTown_ae484b77-37c6-4a43-9419-774628f04e77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_359768f3-2798-4623-ba05-632976df65e7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityAddressStateOrProvince_359768f3-2798-4623-ba05-632976df65e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_55387f55-ec39-4fd8-a2dd-73d92da02a3d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityAddressPostalZipCode_55387f55-ec39-4fd8-a2dd-73d92da02a3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9605b3b9-18a6-4c6c-b080-9da4b7af8130" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_CityAreaCode_9605b3b9-18a6-4c6c-b080-9da4b7af8130" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_0cd4641e-6cba-46a4-b502-3469dff17072" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_LocalPhoneNumber_0cd4641e-6cba-46a4-b502-3469dff17072" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_95453366-915e-4ec1-b441-43988aafab62" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_WrittenCommunications_95453366-915e-4ec1-b441-43988aafab62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_78d8bfde-81f5-4456-bb89-165b442f2b78" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_SolicitingMaterial_78d8bfde-81f5-4456-bb89-165b442f2b78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_ed012c76-49d4-4894-9324-5132bf17ab55" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_PreCommencementTenderOffer_ed012c76-49d4-4894-9324-5132bf17ab55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_09e0a595-5286-435d-8ce3-c2528234ef1a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_09e0a595-5286-435d-8ce3-c2528234ef1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_fa7e3c91-9a08-42fb-99cd-fed08b29997d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_Security12bTitle_fa7e3c91-9a08-42fb-99cd-fed08b29997d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_4651ee1e-cb22-4986-a0c2-36ce0f08c420" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_TradingSymbol_4651ee1e-cb22-4986-a0c2-36ce0f08c420" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_535e66bc-d6c8-408d-99f2-feed084f88c9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_SecurityExchangeName_535e66bc-d6c8-408d-99f2-feed084f88c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ab4481f7-4314-4eeb-84ba-c3b8da146860" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityEmergingGrowthCompany_ab4481f7-4314-4eeb-84ba-c3b8da146860" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c6810a62-7004-4182-8e9a-e510617f95e8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_EntityCentralIndexKey_c6810a62-7004-4182-8e9a-e510617f95e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5bac7f85-8ab1-43f7-9c9e-0f1d934b96c6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_f43cf495-4a9c-4d10-b220-32c4d2ef5e7f" xlink:to="loc_dei_AmendmentFlag_5bac7f85-8ab1-43f7-9c9e-0f1d934b96c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
