Veritex (VBTX) S-4/A Registration of securities issued in business combination transactions (amended)

QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.5

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We consent to the incorporation by reference in this Amendment No. 1 to Registration Statement No. 333-227161 on Form S-4 of our report dated March 15, 2018 relating to the consolidated financial statements of Green Bancorp, Inc. and subsidiaries appearing in the Annual Report on Form 10-K for the year ended December 31, 2017, and to the reference to us under the heading "Experts" in the Prospectus, which is part of this Registration Statement.

/s/DELOITTE & TOUCHE LLP

Houston, Texas

October 10, 2018

QuickLinks

Exhibit 23.5

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM