Exhibit 23.2

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We have issued our report dated May 27, 2022, with respect to the financial statements included in the Annual Report of National Bank Holdings Corporation Employee Stock Purchase Plan on Form 11-K for the year ended February 28, 2022. We consent to the incorporation by reference of said report in the Registration Statement of National Bank Holdings Corporation on Form S-8 (File No. 333-204071).

/s/ GRANT THORNTON LLP

Boston, Massachusetts

May 29, 2024