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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-09-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001501570</issuerCik>
        <issuerName>Veritex Holdings, Inc.</issuerName>
        <issuerTradingSymbol>VBTX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001707712</rptOwnerCik>
            <rptOwnerName>Fleming Ned N III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUNTX CAPITAL PARTNERS, TWO</rptOwnerStreet1>
            <rptOwnerStreet2>LINCOLN CENTER, 5420 LBJ FWY, # 1000</rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks Below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001621734</rptOwnerCik>
            <rptOwnerName>SunTx Veritex Holdings, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SUNTX CAPITAL PARTNERS, TWO</rptOwnerStreet1>
            <rptOwnerStreet2>LINCOLN CENTER, 5420 LBJ FWY, # 1000</rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks Below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-09-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>300</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.80</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>322195</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The sales reported in Column 4 occurred in multiple transactions at the reported price. The reporting persons undertake to provide to Veritex Holdings, Inc. (the &quot;Issuer&quot;), any security holder of the Issuer or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold in each separate transaction set forth above.</footnote>
        <footnote id="F2">Includes 322,070 shares of the Issuer's common stock held directly by SunTx Veritex Holdings, LP, a Delaware limited partnership and a Reporting Person (the &quot;Fund&quot;), after the sale of 300 shares of the Issuer's common stock as reported on this Form 4, and includes 125 shares of the Issuer's common stock received by Ned N. Fleming, III, a director on the board of directors of the Issuer and a Reporting Person, based on restricted stock units that vested on June 30, 2017.</footnote>
        <footnote id="F3">Mr. Fleming serves as director of SunTx Capital II Management Corp. (the &quot;Fund GP Corp&quot;), which acts as the general partner of SunTx Capital Partners II GP, LP (the &quot;Fund GP&quot;), the general partner of the Fund, and which serves as the investment manager to the Fund.  As a result of this relationship, Mr. Fleming serves on the Issuer's board of directors as a representative of the Fund and received restricted stock units in such capacity. Pursuant to the offering documents of the Fund, the Fund is entitled to an indirect pecuniary interest in the 125 shares of the Issuer's common stock received by Mr. Fleming upon the vesting of certain restricted stock units on June 30, 2017. (Continued in Footnote 4)</footnote>
        <footnote id="F4">(Continued from Footnote 3)  Solely as a result of his ownership interest in the Fund, including through the Fund GP Corp, Mr. Fleming may be deemed to have an indirect pecuniary interest in all 322,195 shares of the Issuer's common stock (i.e. no direct pecuniary interest) reported in Table I.  Mr. Fleming disclaims beneficial ownership of these securities, except to the extent of Mr. Fleming's pecuniary interest in the securities.</footnote>
    </footnotes>

    <remarks>SunTx Veritex Holdings, LP is a director by deputization of Veritex Holdings, Inc.</remarks>

    <ownerSignature>
        <signatureName>/s/ Ned N. Fleming, III</signatureName>
        <signatureDate>2017-09-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SunTx Veritex Holdings, LP, By: SunTx Capital Partners II GP, LP, its general partner, By: SunTx Capital II Management Corp., its general partner, /s/ Ned N. Fleming, III</signatureName>
        <signatureDate>2017-09-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
