Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

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

1.Registration Statement (Form S-3 No. 333-229895) of Apollo Medical Holdings, Inc.,

2.Registration Statement (Form S-4 No. 333-219898) of Apollo Medical Holdings, Inc.,

3.Registration Statement (Form S-8 No. 333-153138) pertaining to the 2008 Professional/Consultant Stock Compensation Plan of Apollo Medical Holdings, Inc.,

4.Registration Statement (Form S-8 No. 333-217719) pertaining to the 2010 Equity Incentive Plan and 2015 Equity Incentive Plan of Apollo Medical Holdings, Inc.,

5.Registration Statement (Form S-8 No. 333-221900) pertaining to the 2013 Equity Incentive Plan of Apollo Medical Holdings, Inc., and

6.Registration Statement (Form S-8 No. 333-221915) pertaining to Written Compensation Contracts Between the Registrant and Certain Directors, Employees and Consultants of Apollo Medical Holdings, Inc.;

of our reports dated March 1, 2023, except for effects of the restatement discussed in Note 1, as well as the reportable segments disclosures discussed in Note 21, as to which the date is August 9, 2023, with respect to the consolidated financial statements of Apollo Medical Holdings, Inc. and the effectiveness of internal control over financial reporting of Apollo Medical Holdings, Inc. included in this Form 10-K/A of Apollo Medical Holdings, Inc. for the year ended December 31, 2022.

/s/ Ernst & Young LLP

Los Angeles, California

August 9, 2023