<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-03-26</periodOfReport>

    <issuer>
        <issuerCik>0001710155</issuerCik>
        <issuerName>National Vision Holdings, Inc.</issuerName>
        <issuerTradingSymbol>EYE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001719992</rptOwnerCik>
            <rptOwnerName>KKR Vision Aggregator L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isTenPercentOwner>true</isTenPercentOwner>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001719991</rptOwnerCik>
            <rptOwnerName>KKR Vision Aggregator GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isTenPercentOwner>true</isTenPercentOwner>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001541293</rptOwnerCik>
            <rptOwnerName>KKR North America Fund XI L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isTenPercentOwner>true</isTenPercentOwner>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001619837</rptOwnerCik>
            <rptOwnerName>KKR Associates North America XI L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isTenPercentOwner>true</isTenPercentOwner>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001552453</rptOwnerCik>
            <rptOwnerName>KKR North America XI Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isTenPercentOwner>true</isTenPercentOwner>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-03-26</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1444822</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>31.68</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32398495</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amount represents the secondary public offering price per share of common stock of National Vision Holdings, Inc., less the underwriting discount of $1.32 per share, in connection with the exercise of the underwriters' option to purchase additional shares.</footnote>
        <footnote id="F2">These securities of National Vision Holdings, Inc. are held by KKR Vision Aggregator L.P. The general partner of KKR Vision Aggregator L.P. is KKR Vision Aggregator GP LLC. The sole member of KKR Vision Aggregator GP LLC is KKR North America Fund XI L.P. The general partner of KKR North America Fund XI L.P. is KKR Associates North America XI L.P. The general partner of KKR Associates North America XI L.P. is KKR North America XI Limited. The sole shareholder of KKR North America XI Limited is KKR Fund Holdings L.P.</footnote>
        <footnote id="F3">KKR Fund Holdings GP Limited is a general partner of KKR Fund Holdings L.P. KKR Group Holdings L.P. is a general partner of KKR Fund Holdings L.P. and the sole shareholder of KKR Fund Holdings GP Limited. KKR Group Limited is the general partner of KKR Group Holdings L.P. KKR &amp; Co. L.P. is the sole shareholder of KKR Group Limited. KKR Management LLC is the general partner of KKR &amp; Co. L.P. Henry R. Kravis and George R. Roberts are the designated members of KKR Management LLC.</footnote>
        <footnote id="F4">Each of the Reporting Persons disclaims beneficial ownership of the securities reported herein, except to the extent of such Reporting Person's pecuniary interest therein. The filing of this statement shall not be deemed to be an admission that, for purposes of Section 16 of the Securities Exchange Act of 1934 or otherwise, the Reporting Persons are the beneficial owners of any securities reported herein.</footnote>
    </footnotes>

    <remarks>Because no more than 10 reporting persons can file any one Form 4 through the Securities and Exchange Commission's EDGAR system, certain affiliates of the Reporting Persons have filed a separate Form 4.</remarks>

    <ownerSignature>
        <signatureName>KKR VISION AGGREGATOR L.P. By: KKR Vision Aggregator GP LLC, its general partner By: /s/ Terence P. Gallagher Name: Terence P. Gallagher Title: Attorney-in-fact for William J. Janetschek, Vice President</signatureName>
        <signatureDate>2018-03-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>KKR VISION AGGREGATOR GP LLC By: /s/ Terence P. Gallagher Name: Terence P. Gallagher Title: Attorney-in-fact for William J. Janetschek, Vice President</signatureName>
        <signatureDate>2018-03-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>KKR NORTH AMERICA FUND XI L.P. By: KKR Associates North America XI L.P., its general partner By: KKR North America XI Ltd, its general partner By: /s/ Terence Gallagher Name: Terence Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2018-03-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>KKR ASSOCIATES NORTH AMERICA XI L.P. By: KKR North America XI Limited, its general partner By: /s/ Terence P. Gallagher Name: Terence P. Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2018-03-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>KKR NORTH AMERICA XI LIMITED By: /s/ Terence P. Gallagher Name: Terence P. Gallagher Title: Attorney-in-fact for William J. Janetschek, Director</signatureName>
        <signatureDate>2018-03-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
