Exhibit 23.1
Consent of Independent Auditor
We consent to the incorporation by reference in the Prospectus Supplement to the Registration Statement (No. 333-207934) on Form S-3 of Veritex Holdings, Inc. of our report dated March 28, 2016, relating to the consolidated financial statements of Sovereign Bancshares, Inc., appearing in this Current Report on Form 8-K.
We also consent to the reference of our firm under the heading “Experts” in such Registration Statement.
/s/ RSM US LLP
Dallas, Texas
December 14, 2016
1