Exhibit 99.1

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

Change Healthcare Reports First Quarter 2016 Results

NASHVILLE, Tenn. (May 10, 2016) – Change Healthcare Holdings, Inc., a leading provider of software and analytics, network solutions and technology-enabled services designed to enable smarter healthcare, today announced financial results for the three months ended March 31, 2016, as summarized below:

“We are pleased with the overall growth in our business and remain focused on executing our long-term strategic goals,” commented Neil de Crescenzo, president and chief executive officer for Change Healthcare. “During the quarter, we continued to make progress in our integration efforts related to the Altegra Health acquisition which has further expanded our capabilities to better enable smarter healthcare.”

Solutions Revenue

First quarter solutions revenue was $311.5 million, an increase of 20.5%, compared to $258.4 million for the same period in 2015. This increase in solutions revenue as compared to the prior year period was primarily due to recently acquired solutions, including Altegra Health, and continued volume gains in network solutions as a result of increases in the number of insured lives of customers from the ongoing expansion of Medicaid, Medicare Advantage and federal and state exchanges.

Net Income/Loss

First quarter net loss was $15.5 million compared to $5.7 million for the same period in 2015. Net loss was primarily impacted by increased amortization and interest expense as a result of the Altegra Health acquisition and related financing.

Non-GAAP Adjusted EBITDA

First quarter Non-GAAP Adjusted EBITDA increased 9.9% to $96.3 million, or 30.9% of solutions revenue, from $87.6 million, or 33.9% of solutions revenue, for the comparable period in 2015. This increase in Adjusted EBITDA compared to the prior year period was primarily due to business growth, including the impact of acquisitions. Consistent with expectations, Non-GAAP Adjusted EBITDA decreased as a percentage of solutions revenue compared to the prior year period primarily due to changes in revenue mix as a result of the Altegra Health acquisition.

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

A reconciliation of Change Healthcare’s financial results determined in accordance with U.S. Generally Accepted Accounting Principles (GAAP) to certain Non-GAAP financial measures has been provided in the financial statement tables included in this release to supplement its unaudited condensed consolidated financial statements presented on a GAAP basis. An explanation of these Non-GAAP measures is also included below under the heading “Explanation of Non-GAAP Financial Measures.”

Balance Sheet

As of March 31, 2016, cash and cash equivalents were $47.9 million compared to $66.7 million as of December 31, 2015.

Total debt was $2.8 billion as of March 31, 2016 and December 31, 2015.

Cash Flow

Cash flow provided by operations totaled $12.2 million for the three months ended March 31, 2016 compared to $33.7 million for the same period in the prior year. Cash flow from operations for the three months ended March 31, 2016 was negatively impacted by delays in the collection of receivables as a result of customer administrative requirements following the corporate rebranding to Change Healthcare completed in the fourth quarter of 2015.

About Change Healthcare

Change Healthcare is a leading provider of software and analytics, network solutions and technology-enabled services that optimize communications, payments and actionable insights designed to enable smarter healthcare. By leveraging its Intelligent Healthcare Network^TM, which includes the single largest financial and administrative network in the United States healthcare system, payers, providers and pharmacies are able to increase revenue, improve efficiency, reduce costs, increase cash flow and more effectively manage complex workflows. Learn more at www.changehealthcare.com.

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

Explanation of Non-GAAP Financial Measures

Change Healthcare’s management believes that, in order to properly understand Change Healthcare’s short-term and long-term financial trends, investors may wish to consider the impact of certain non-cash or non-operating items, when used as a supplement to financial performance measures prepared in accordance with U.S. Generally Accepted Accounting Principles (GAAP). Management uses results of operations before such excluded items to evaluate the operational performance of Change Healthcare as a basis for strategic planning and as a performance evaluation metric in determining achievement of certain executive and management incentive compensation programs. Investors should consider these Non-GAAP measures in addition to, and not as a substitute for, financial performance measures prepared in accordance with GAAP. In addition to the description provided below, reconciliations of GAAP to Non-GAAP results are provided in the financial statement tables included in this release.

In this release, Change Healthcare defines Adjusted EBITDA as EBITDA (which is defined as net income (loss) before net interest expense, income tax provision (benefit) and depreciation and amortization), plus certain other non-cash or non-operating items (collectively, “EBITDA Adjustments”).

To properly evaluate Change Healthcare’s business, Change Healthcare encourages investors to review the GAAP financial information included in this release, and not rely on any single financial measure to evaluate Change Healthcare’s business. Change Healthcare also strongly encourages investors to review the reconciliation of net income (loss) to the Non-GAAP measure of Adjusted EBITDA. Adjusted EBITDA, as Change Healthcare defines it, may differ from and may not be comparable to similarly titled measures used by other companies, because Adjusted EBITDA is not a measure of financial performance under GAAP and is susceptible to varying calculations. Adjusted EBITDA calculations also are used in Change Healthcare’s credit facilities and indentures, although the adjustments used to calculate Adjusted EBITDA as used in Change Healthcare’s credit facilities and indentures may vary in certain respects among such agreements and from those presented below.

Management uses Adjusted EBITDA to facilitate a comparison of Change Healthcare’s operating performance on a consistent basis from period to period that, when viewed in combination with Change Healthcare’s GAAP results, management believes provides a more complete understanding of factors and trends affecting Change Healthcare’s business than GAAP measures alone. Management believes this Non-GAAP measure assists Change Healthcare’s board of directors, management, lenders and investors in comparing Change Healthcare’s operating performance on a consistent basis because it removes where applicable, the impact of Change Healthcare’s capital structure, asset base, acquisition accounting, non-cash charges and non-operating items from Change Healthcare’s operating performance.

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

Forward-Looking Statements

Statements made in this press release that express Change Healthcare’s or management’s intentions, plans, beliefs, expectations or predictions of future events are forward-looking statements. These statements often include words such as “may,” “will,” “should,” “believe,” “expect,” “anticipate,” “intend,” “plan,” “estimate” or similar expressions. Forward-looking statements may include information concerning Change Healthcare’s possible or assumed future results of operations, including descriptions of Change Healthcare’s revenues, profitability, outlook and overall business strategy. You should not place undue reliance on these statements because they are subject to numerous uncertainties and factors relating to Change Healthcare’s operations and business environment, all of which are difficult to predict and many of which are beyond Change Healthcare’s control. Although Change Healthcare believes that these forward-looking statements are based on reasonable assumptions, you should be aware that many factors could affect Change Healthcare’s actual financial results or results of operations and could cause actual results to differ materially from those in the forward-looking statements. Such factors related to Change Healthcare’s actual financial results or results of operations include: effects of competition, including competition from entities that are customers for certain of Change Healthcare’s solutions; Change Healthcare’s ability to maintain relationships with its customers and channel partners; Change Healthcare’s ability to effectively cross-sell its solutions to existing customers and to continue to generate revenue and maintain profitability by developing or acquiring and successfully deploying new or updated solutions; the anticipated benefits from acquisitions (including Altegra Health) not being fully realized or not being realized within the expected time frames; and general economic, business or regulatory conditions affecting the healthcare information technology and services industries; as well as the other risks discussed in the “Risk Factors” and “Management’s Discussion and Analysis of Financial Condition and Results of Operations” sections and elsewhere in Change Healthcare’s Annual Report filed on Form 10-K for the year ended December 31, 2015, as well as other reports filed by Change Healthcare with the Securities and Exchange Commission.

Forward-looking statements made by Change Healthcare herein, or elsewhere, speak only as of the date on which made. Change Healthcare expressly disclaims any intent, obligation or undertaking to update or revise any forward-looking statements made herein to reflect any change in Change Healthcare’s expectations with regard thereto or any change in events, conditions or circumstances on which any such statements are based.

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

Change Healthcare Holdings, Inc.

Condensed Consolidated Statements of Operations

(unaudited and amounts in thousands)

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

Change Healthcare Holdings, Inc.

Condensed Consolidated Balance Sheets

(unaudited and amounts in thousands, except share and per share amounts)

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

Change Healthcare Holdings, Inc.

Condensed Consolidated Statements of Cash Flows

(unaudited and amounts in thousands)

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

Change Healthcare Holdings, Inc.

Reconciliation of GAAP Net Income to Adjusted EBITDA

(unaudited and amounts in thousands)

3055 LEBANON PIKE, SUITE 1000

NASHVILLE, TN 37215

# # #

Contact:

Julie Loftus Trudell

Senior Vice President, Investor Relations

3055 Lebanon Pike, Suite 1000

Nashville, TN 37214

Direct: 615.932.3445

Cell: 757-642-1995

Email: jtrudell@changehealthcare.com