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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-11-20</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>2017-11-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2354115</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.92</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19674340</value>
                    <footnoteId id="F3"/>
                </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="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Includes 2,258,189 shares of Class A common stock beneficially owned by FS Equity Partners VI, L.P. (&quot;FS Equity&quot;) and 95,926 shares of Class A common stock beneficially owned by FS Affiliates VI, L.P. (&quot;FS Affiliates&quot;).</footnote>
        <footnote id="F2">This amount represents the $36.00 per share public offering price in connection with the sale of shares of Class A Common Stock of the Issuer, less the underwriting discount of $1.08 per share for shares sold pursuant to an underwritten public offering.</footnote>
        <footnote id="F3">Includes 18,872,645 shares of Class A common stock beneficially owned by FS Equity and 801,695 shares of Class A common stock beneficially owned by FS Affiliates.</footnote>
        <footnote id="F4">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. (&quot;Freeman Spogli&quot;), and as such may be deemed to be the beneficial owners of the shares of the Issuer's Class A common stock owned by the FS Funds. (continued in footnote 5)</footnote>
        <footnote id="F5">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/ Brad J. Brutocao</signatureName>
        <signatureDate>2017-11-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
