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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-12-31</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-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>375</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>875</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-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>375</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>375</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</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 were convertable 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, a director on the board of directors of the Issuer and a Reporting Person, 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 December 31, 2017.</footnote>
        <footnote id="F2">Includes 125 shares of the Issuer's common stock received by Mr. Fleming based on restricted stock units that vested on June 30, 2017, also includes 375 shares of the Issuer's common stock received by Mr. Fleming based on restricted stock units that vested on September 30, 2017, and includes 375 shares of the Issuer's common stock received by Mr. Fleming based on restricted stock units that vested on December 31, 2017 as reported on this Form 4.</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 SunTx Veritex Holdings, LP, a Delaware limited partnership and a Reporting Person (the &quot;Fund&quot;), 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, the 375 shares of the Issuer's common stock received by Mr. Fleming upon the vesting of additional restricted stock units on September 30, 2017, (Continued in Footnote 4)</footnote>
        <footnote id="F4">(Continued from Footnote 3) and the 375 shares of the Issuer's common stock received by Mr. Fleming upon the vesting of the remaining restricted stock units on December 31, 2017. 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 875 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>
        <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>2018-01-03</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>2018-01-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
