QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We have issued our report dated March 27, 2015, with respect to the consolidated financial statements of Veritex Holdings, Inc. and subsidiary contained in the Registration Statement. We consent to the use of the aforementioned report in the Registration statement, and to the use of our name as it appears under the caption "Experts."

/s/ GRANT THORNTON LLP

Dallas, Texas
June 3, 2015

QuickLinks

Exhibit 23.1