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 included in the Annual Report of Veritex Holdings, Inc. on Form 10-K for the year ended December 31, 2014. We hereby consent to the incorporation by reference of said report in the Registration Statement of Veritex Holdings, Inc. on Form S-8 (File No. 333-199223).

/s/ GRANT THORNTON LLP

Dallas, Texas
March 27, 2015

QuickLinks

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM