Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to incorporation by reference in the Registration Statement No. 333-215351 on Form S-8, the Registration Statement No. 333-224559 on Form S-8, the Registration Statement No. 333-227625 on Form S-8, and the Registration Statement No. 333-228990 on Form S-3 of CapStar Financial Holdings, Inc. of our report dated March 6, 2020, relating to the consolidated financial statements and the financial statement schedules of CapStar Financial Holdings, Inc. and subsidiary, which appear in this Annual Report on Form 10-K of CapStar Financial Holdings, Inc. for the year ended December 31, 2019.

/s/ Elliott Davis, LLC

Franklin, Tennessee

March 6, 2020