QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We consent to the incorporation by reference in Registration Statement No. 333-159834, 333-59277, 333-95167, 333-65884, 333-117431, 333-40384, 333-135400, and 333-152635 on Form S-8 and Registration Statement No. 333-168299 and 333-156245 on Form S-3 of Heritage Commerce Corp of our report dated March 8, 2013 relating to the consolidated financial statements and the effectiveness of internal control over financial reporting appearing in this Annual Report on Form 10-K.

/s/ CROWE HORWATH LLP
Crowe Horwath LLP

Sacramento, California
March 8, 2013

QuickLinks

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM