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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-06-30</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 LINCOLN</rptOwnerStreet1>
            <rptOwnerStreet2>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 LINCOLN</rptOwnerStreet1>
            <rptOwnerStreet2>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-06-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>125</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>522495</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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-06-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>125</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>125</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>750</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Restricted stock units may be converted into common stock of Veritex Holdings, Inc. (the &quot;Issuer&quot;) on a one-for-one basis, cash in an amount equal to the fair market value of such shares or any combination thereof, and Ned N. Fleming, III received shares of common stock of the Issuer on a one-for-one basis based on the number of restricted stock units that vested on June 30, 2017.</footnote>
        <footnote id="F2">Includes 522,370 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;).</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 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.  Pursuant to the offering documents of the Fund, the Fund is entitled to an indirect pecuniary interest in the restricted stock units granted to Mr. Fleming and the shares of the Issuer's common stock received by Mr. Fleming upon the vesting of such restricted stock units.  (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 the 125 vested shares of the Issuer's common stock and the 750 restricted stock units remaining (i.e. no direct pecuniary interest) as reported in Tables I and II.  Mr. Fleming disclaims beneficial ownership of these securities, except to the extent of Mr. Fleming's pecuniary interest in the securities.</footnote>
        <footnote id="F5">On June 20, 2017, Mr. Fleming was granted 875 restricted stock units, vesting in three quarterly installments of 14%, 43% and 43% beginning with the vesting of 125 shares of common stock on June 30, 2017.</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-06-30</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-06-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
