Exhibit 99.1

Contact:                                                Bob Kneeley

303-495-1245

bob.kneeley@evhc.net

Envision Healthcare Reports Strong 2016 First Quarter Results:

Adjusted EBITDA of $152 million, Adjusted EPS of $0.28

Company Raises 2016 Financial Outlook

Greenwood Village, Colo. — May 5, 2016 — Envision Healthcare Holdings, Inc. (Envision or Company) (NYSE: EVHC) reported results from operations for the three months ended March 31, 2016, and is increasing its 2016 financial outlook.  All comparisons included in this release are for the 2016 period to the comparable 2015 period, unless otherwise noted.

Financial Highlights:

·                  Net revenue of $1.6 billion increased by 28%;

·                  Adjusted EBITDA of $151.6 million increased by 18%;

·                  Adjusted diluted earnings per share (EPS) was $0.28;

·                  Net income was $26.9 million and GAAP diluted EPS was $0.14;

·                  Cash flow from operations of $89.6 million increased by 98%; and

·                  2016 Outlook for Adjusted EBITDA and Adjusted EPS increases to $725 million to $750 million, and $1.46 to $1.54, respectively.

“We reported strong top-line growth across all of Envision’s business units as we continue to expand the breadth of our services to advance our integrated care delivery strategy while expanding our geographic presence to new markets,” said William A. Sanger, chairman, president and chief executive officer of Envision.  “We are pleased with the progress we have made, and will continue to make, in achieving targeted operational improvement, integrating acquisitions, and advancing new care delivery models.  We expect our efforts will yield continued improvement throughout 2016.”

Results of Operations for the First Quarter of 2016

Envision generated net revenue of $1.60 billion, an increase of 28.4% from $1.24 billion, primarily as a result of contributions from acquisitions completed during recent periods.  Acquisition-related growth was 21.9% and organic growth was 6.5% in the first quarter.

Adjusted EBITDA of $151.6 million increased by 17.6%, from $128.9 million. Adjusted EBITDA margin was 9.5%, which compares with 10.4% for the prior-year period and was primarily impacted by new business starts and recent acquisitions with lower initial margins.

Adjusted EPS for the quarter was $0.28, and compares to $0.26 for the prior-year period.  On a GAAP basis, Envision earned $0.14 per fully diluted share, compared to $0.17 for the prior-year period.

Segment Results for the First Quarter of 2016

Envision operates two business segments: EmCare Holdings (EmCare), the Company’s physician-led facility-based and post-acute care services segment, and American Medical Response (AMR), the Company’s healthcare transportation services segment.

EmCare

EmCare’s net revenue was $1.01 billion, an increase of 22.8% that included contributions from acquisitions of 14.6% and organic revenue growth of 8.2%.

EmCare’s organic revenue growth consisted of 5.2% same-store and 3.0% related to net new contracts.  Net new contract growth of 3.0% for the EmCare segment was attributable to new Evolution Health business.

Same-store revenue growth calculated on a comparable same-store revenue basis was 6.8% consisting of patient volume growth of 6.9%, offset by a same-store rate decline of 0.1%.  EmCare’s same-store emergency department volume grew by 4.2%, with a higher rate of volume growth for hospitalist and radiology services.

EmCare’s Adjusted EBITDA for the first quarter of 2016 was $87.3 million, an increase of 13.3%.  Adjusted EBITDA margin of 8.6% declined from 9.3% from the prior-year period as a result of new start-up business at Evolution Health.  Excluding EmCare’s post-acute services provided through Evolution Health, EmCare’s Adjusted EBITDA margin increased by 30 basis points, to 9.7% compared to the prior-year period, as revenue and Adjusted EBITDA grew by 15.1% and 18.4%, respectively.  Margins and profitability for Evolution Health are expected to improve as contracts mature.

AMR

AMR’s net revenue for the first quarter of 2016 was $584.7 million, an increase of 39.4% from $419.4 million in the prior-year period.  Acquisition-related growth was 36.3% and organic growth was 3.1%.  AMR’s same-market revenue growth was 2.4%, which was comprised of 4.5% volume growth, offset by a 2.1% rate decline due to an increase in the percentage of non-emergency transports from new health system relationships, and changes to the service model in one of AMR’s contracts.  Revenue growth associated with net new contracts was 0.7%.

AMR’s Adjusted EBITDA of $64.3 million increased by 24.1%, from $51.8 million.  Adjusted EBITDA was 11.0% of revenue for the first quarter of 2016, which compares with 12.3% of revenue for the prior-year period.  Adjusted EBITDA margin was primarily impacted by AMR’s acquisition of Rural/Metro Corporation during the fourth quarter of 2015, which has lower initial margins than AMR, impacting blended margin.  AMR anticipates margin improvement throughout 2016 as the acquisition is integrated into its operations and anticipated synergies are realized.

2

Envision Cash Flows and Balance Sheet for the First Quarter of 2016

Envision generated cash flow from operations of $89.6 million, an increase of 97.8% from the prior-year period.  Cash flow improved as a result of lower days sales outstanding, which declined by two days year-over-year and by three days on a sequential basis.  Adjusted free cash flow of $62.9 million increased by 69.4% from the prior year. Adjusted free cash flow was impacted by higher capital expenditures from the prior-year period related to investments to support new business at AMR, as well as the Rural/Metro acquisition.

At March 31, 2016, Envision had $191.7 million of cash and equivalents, and total debt was $3.0 billion.

Outlook

Envision Healthcare is raising its outlook for 2016.  Envision now expects to generate Adjusted EBITDA of $725 million to $750 million for 2016, and Adjusted EPS of $1.46 to $1.54.

Conference Call

Envision management will host a conference call today, Thursday, May 5, 2016, at 5 p.m. Eastern Time, to discuss the Company’s financial results.  Interested participants may listen to the call by dialing 800-857-6175, or 517-623-4852 for international callers, and referencing participant code 909712.  A replay of the conference call will be available approximately one hour after the call ends through June 5, 2016, at 888-567-0422, or 203-369-3440 for international callers.  An audio file will also be archived for 30 days on the investor relations section of the Company’s website at investor.evhc.net.

About Envision Healthcare Holdings, Inc.

Envision Healthcare Holdings, Inc., offers an array of physician-led healthcare-related services to consumers, hospitals, healthcare systems, health plans and local, state and national government entities. The organization provides care across a broad patient continuum via American Medical Response, Inc. (AMR), EmCare Holdings, Inc. (EmCare) and Evolution Health, LLC (Evolution Health). AMR provides community-based healthcare transportation services, including emergency (‘911’), non-emergency, managed transportation, air ambulance and disaster response. EmCare’s integrated facility-based physician services include emergency, anesthesiology, hospitalist/inpatient care, radiology, tele-radiology and surgery. Evolution Health’s innovative and comprehensive care coordination solutions result in improved patient care delivery across a number of healthcare settings.   Envision Healthcare is headquartered in Greenwood Village, Colorado. For additional information, visit www.evhc.net.

Forward-Looking Statements

Certain statements and information in this press release may be deemed to be “forward-looking statements” within the meaning of the Federal Private Securities Litigation Reform Act of 1995. Forward-looking statements may include, but are not limited to, statements relating to our 2016 Adjusted EBITDA and Adjusted EPS guidance, objectives, plans and strategies, and all statements (other than statements of historical facts) that address activities, events or developments that we intend, expect, project, believe or anticipate will or may occur in the future. Important factors that could cause actual results, developments and business decisions to

3

differ materially from forward-looking statements are described in our filings with the Securities and Exchange Commission from time to time, including in the section entitled “Risk Factors” in our Annual Report on Form 10-K and Quarterly Reports on Form 10-Q. Factors that could cause future results to differ materially from those provided in this press release include, but are not limited to: decreases in our revenue and profit margin under our fee-for-service contracts; failure to implement our business strategies, the loss of existing contracts; failure to accurately assess costs under new contracts; our ability to integrate acquisitions; competition in markets we serve; the cost of required capital expenditures; retention of our senior management; our ability to maintain or implement information systems; the impact of labor union representation; failure to comply with extensive and complex government regulation of our industry; the impact of changes in the healthcare sector; our ability to service our debt obligations; and other factors discussed in our filings with the Securities and Exchange Commission.  Any forward-looking statements herein are made as of the date of this press release, and we undertake no duty to update or revise any such statements. Forward-looking statements are not guarantees of future performance and are subject to risks and uncertainties.

Non-GAAP Financial Measures Description and Reconciliation

This press release includes presentations of Adjusted EBITDA, Adjusted Free Cash Flow and Adjusted EPS.  These are financial measures that are not calculated and presented in accordance with generally accepted accounting principles in the United States of America (GAAP).  These non-GAAP measures may not be comparable to similarly titled measures of other companies.

Adjusted EBITDA is defined as net income (loss) before equity in earnings of unconsolidated subsidiary, income tax benefit (expense), loss on early debt extinguishment, other income (expense), net, realized gains (losses) on investments, interest expense, net, equity-based compensation expense, transaction costs related to acquisition activities, restructuring and other charges, adjustment to net loss (income) attributable to non-controlling interest due to deferred taxes, and depreciation and amortization expense.  Adjusted Free Cash Flow is defined as cash flow from operations adjusted for cash used in non-acquisition related investing activities and certain out-of-period or non-recurring cash payments.  Adjusted EPS is defined as diluted earnings per share adjusted for expenses related to the Company’s secondary offerings, amortization expense, equity-based compensation expense, restructuring and other charges, severance and related costs, loss on early debt extinguishment, and transaction costs related to acquisition activities, net of an estimated tax benefit.

These non-GAAP measures are used by management and investors as performance measures or liquidity indicators. The items excluded from these non-GAAP measures are important in understanding the Company’s financial performance, and should not be considered in isolation of, or as an alternative to, GAAP financial measures. Reconciliations of non-GAAP financial measures are provided in the tables included in this press release.  Reconciliation for the forward-looking full-year 2016 Adjusted EBITDA and Adjusted EPS projections presented herein is not being provided, as the Company does not currently have sufficient data to accurately estimate the variables and individual adjustments for such reconciliation.

4

Envision Healthcare Holdings, Inc.

Consolidated Statements of Operations and Other Information

(unaudited; in thousands, except shares, per share data and other information)

Earnings Per Share Reconciliation

5

Envision Healthcare Holdings, Inc.

Reconciliation of Adjusted EBITDA to Net Income (Loss)

(unaudited; in thousands)

6

Envision Healthcare Holdings, Inc.

Reconciliation of Segment Adjusted EBITDA to Income from Operations

(unaudited; in thousands)

7

Envision Healthcare Holdings, Inc.

Condensed Consolidated Balance Sheets

(in thousands)

Note:  Certain prior period balances in the consolidated balance sheets have been reclassified to conform to the current year presentation. Such reclassifications had no impact on the results of operations or cash flows previously reported.

8

Envision Healthcare Holdings, Inc.

Condensed Consolidated Statements of Cash Flows and Reconciliation of Net Cash Provided by (Used in)

Operating Activities to Adjusted Free Cash Flow

(unaudited; in thousands)

9