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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-06-20</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>

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

    <footnotes>
        <footnote id="F1">Each restricted stock unit represents a contingent right to receive one share of common stock of Veritex Holdings, Inc. (the &quot;Issuer&quot;).</footnote>
        <footnote id="F2">The restricted stock units vest in three quarterly installments of 14%, 43% and 43% beginning on June 30, 2017.  On the date of vesting, Ned N. Fleming, III will receive shares of the Issuer's common stock, cash in an amount equal to the fair market value of such shares or any combination thereof based on the number of restricted stock units that vested on such date.</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;).  The Fund GP Corp also serves as the investment manager to the Fund.  As a result of this relationship, Mr. Fleming serves on the Issuer's board of directors (the &quot;Board&quot;) 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.  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 875 restricted stock units (i.e. no direct pecuniary interest) as reported in Table II.</footnote>
        <footnote id="F4">(continued from footnote 3) 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-06-22</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-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
