EXHIBIT 23

Consent of Ernst & Young LLP, Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the following Registration Statements of KeyCorp:

Form S-3 No. 333-55959

Form S-3 No. 333-59175

Form S-3 No. 333-64601

Form S-3 No. 333-76619

Form S-3 No. 333-218629

Form S-8 No. 333-49609

Form S-8 No. 333-70669

Form S-8 No. 333-107074

Form S-8 No. 333-107075

Form S-8 No. 333-107076

Form S-8 No. 333-112225

Form S-8 No. 333-116120

Form S-8 No. 333-167093

Form S-8 No. 333-188703

Form S-8 No. 333-208272

of our reports dated February 25, 2019, with respect to the consolidated financial statements of KeyCorp and the effectiveness of internal control over financial reporting of KeyCorp included in this Annual Report (Form 10-K) of KeyCorp for the year ended December 31, 2018.

Cleveland, Ohio

February 25, 2019