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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-05-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001507079</issuerCik>
        <issuerName>Floor &amp; Decor Holdings, Inc.</issuerName>
        <issuerTradingSymbol>FND</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001455978</rptOwnerCik>
            <rptOwnerName>FS Equity Partners VI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FREEMAN SPOGLI &amp; CO.</rptOwnerStreet1>
            <rptOwnerStreet2>11100 SANTA MONICA BLVD., SUITE 1900</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001623580</rptOwnerCik>
            <rptOwnerName>FS Capital Partners VI, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FREEMAN SPOGLI &amp; CO.</rptOwnerStreet1>
            <rptOwnerStreet2>11100 SANTA MONICA BLVD., SUITE 1900</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A common stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2020-05-07</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1623072</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>42.20</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4292784</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By FS Equity Partners VI, L.P. and FS Affiliates VI, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Includes 1,556,934 shares of Class A common stock beneficially owned by FS Equity Partners VI, L.P. (&quot;FS Equity&quot;) and 66,138 shares of Class A common stock beneficially owned by FS Affiliates VI, L.P. (&quot;FS Affiliates&quot;).</footnote>
        <footnote id="F2">Includes 4,117,860 shares of Class A common stock beneficially owned by FS Equity and 174,924 shares of Class A common stock beneficially owned by FS Affiliates.</footnote>
        <footnote id="F3">FS Capital Partners VI, LLC, (&quot;FS Capital&quot;) is the general partner of FS Equity and FS Affiliates, and has the sole power to vote and dispose of the shares of the Issuer's common stock owned by the FS Funds. Each of Messrs. Brad J. Brutocao, Bradford M. Freeman, Benjamin D. Geiger, Todd W. Halloran, Jon D. Ralph, John M. Roth, J. Frederick Simmons, Ronald P. Spogli and William M. Wardlaw is a managing member of FS Capital, and each of Messrs. Brutocao, Freeman, Geiger, Halloran, John S. Hwang, Christian B. Johnson, Ralph, Roth, Simmons, Spogli and Wardlaw is a member of Freeman Spogli &amp; Co., and as such may be deemed to be the beneficial owners of the shares of the Issuer's Class A common stock owned by FS Equity or FS Affiliates. (continued in footnote 4)</footnote>
        <footnote id="F4">Messrs. Brutocao, Freeman, Geiger, Halloran, Hwang, Johnson, Ralph, Roth, Simmons, Spogli and Wardlaw each disclaims beneficial ownership in the shares of the Issuer's Class A common stock except to the extent of his pecuniary interest in them.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Monica Shilling, by power of attorney</signatureName>
        <signatureDate>2020-05-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
