Exhibit 99.1

HCA Reports First Quarter 2016 Results

Nashville, Tenn., May 3, 2016 – HCA Holdings, Inc. (NYSE: HCA) today announced financial and operating results for the first quarter ended March 31, 2016.

Key first quarter metrics (all percentage changes compare 1Q 2016 to 1Q 2015 unless noted):

Revenues in the first quarter increased to $10.260 billion, compared to $9.676 billion in the first quarter of 2015. Net income attributable to HCA Holdings, Inc. totaled $694 million, or $1.69 per diluted share, compared to $591 million, or $1.36 per diluted share, in the first quarter of 2015. First quarter 2016 results include legal claim costs of $12 million, or $0.02 per diluted share. Results for the first quarter of 2015 include gains on sales of facilities of $9 million, or $0.01 per diluted share. Adjusted EBITDA totaled $2.003 billion compared to $1.961 billion in the first quarter of 2015. Adjusted EBITDA is a non-GAAP financial measure. A table reconciling net income attributable to HCA Holdings, Inc. to Adjusted EBITDA is included in this release.

Effective in the first quarter of 2016, the Company elected to adopt a new accounting standard that requires the excess tax benefits related to equity award settlements be recorded as a component of the provision for income taxes for prospective periods (these tax benefits were previously recorded directly to equity). The adoption of the accounting standard does not result in a restatement of the provision for income taxes for prior periods. We recorded a $74 million tax benefit, or $0.18 per diluted share, related to this accounting change during the first quarter of 2016, while the $70 million equity awards-related tax benefit in the first quarter of 2015 was recorded to equity. This new accounting standard also requires that the excess tax benefit amounts be presented in the statement of cash flows as cash flows from operating activities. These tax benefit amounts were previously presented as cash flows from financing activities (we elected to apply the change to the statement of cash flows presentation prospectively).

1

Same facility equivalent admissions and admissions increased 3.1 and 1.6 percent, respectively, in the first quarter of 2016, compared to the prior year period. Same facility emergency room visits increased 6.9 percent in the first quarter of 2016, compared to the prior year period. Inpatient surgeries increased 1.4 percent, while outpatient surgeries increased 4.4 percent in the first quarter of 2016 compared to the same period of 2015, on a same facility basis. Same facility revenue per equivalent admission increased 2.2 percent in the first quarter of 2016 compared to the first quarter of 2015.

During the first quarter of 2016, salaries and benefits, supplies and other operating expenses totaled $8.273 billion, or 80.6 percent of revenues, compared to $7.753 billion, or 80.1 percent of revenues, in the first quarter of 2015.

Balance Sheet and Cash Flow

As of March 31, 2016, HCA Holdings, Inc.’s balance sheet reflected cash and cash equivalents of $852 million, total debt of $30.554 billion, and total assets of $32.776 billion. During the first quarter of 2016, capital expenditures totaled $509 million, excluding acquisitions. Cash flows provided by operating activities in the first quarter totaled $1.399 billion (including the $74 million tax benefit) compared to $1.018 billion in the prior year’s first quarter. As of March 31, 2016, HCA’s leverage ratio as measured by Total Debt/Adjusted EBITDA was 3.84x, compared to 3.85x as of December 31, 2015.

The Company repurchased 8.921 million shares of its common stock at a cost of $621 million during the first quarter of 2016. At March 31, 2016, the Company had approximately $1.983 billion remaining under the existing $3 billion authorization. The Company had approximately 393.650 million shares outstanding as of March 31, 2016.

As of March 31, 2016, HCA operated 168 hospitals and 116 freestanding surgery centers.

Updated 2016 Guidance

Adjusted EPS (diluted) range for 2016 has been increased by $0.20 per diluted share, on both the low and the high end, to reflect the tax benefit recorded during the first quarter of 2016 related to the referenced accounting change (no estimates of any tax impact related to such accounting change for future quarters are included in the revised range amounts).

The Company’s 2016 revised guidance contains a number of assumptions, including:

2

The Company’s guidance is based on current plans and expectations and is subject to a number of known and unknown uncertainties and risks, including those set forth below in the Company’s “Forward-Looking Statements.”

Earnings Conference Call

HCA will host a conference call for investors at 10:00 a.m. Central Daylight Time today. All interested investors are invited to access a live audio broadcast of the call via webcast. The broadcast also will be available on a replay basis beginning this afternoon. The webcast can be accessed at: https://event.webcasts.com/starthere.jsp?ei=1080624 or through the Company’s Investor Relations web page, www.hcahealthcare.com.

Forward-Looking Statements

This press release contains forward-looking statements within the meaning of the federal securities laws, which involve risks and uncertainties. Forward-looking statements include statements that do not relate solely to historical or current facts. Forward-looking statements can be identified by the use of words like “may,” “believe,” “will,” “expect,” “project,” “estimate,” “anticipate,” “plan,” “initiative” or “continue.” These forward-looking statements are based on our current plans and expectations and are subject to a number of known and unknown uncertainties and risks, many of which are beyond our control, which could significantly affect current plans and expectations and our future financial position and results of operations. These factors include, but are not limited to, (1) the impact of our substantial indebtedness and the ability to refinance such indebtedness on acceptable terms, (2) the effects related to the implementation of the Patient Protection and Affordable Care Act, as amended by the Health Care and Education Reconciliation Act (collectively, the “Health Reform Law”), possible delays in or complications related to implementation of the Health Reform Law, court challenges, the possible enactment of additional federal or state health care reforms and possible changes to the Health Reform Law and other federal, state or local laws or regulations affecting the health care industry, (3) the effects related to the continued implementation of the sequestration spending reductions required under the Budget Control Act of 2011 (the “BCA”), and related legislation extending these reductions, and the potential for future deficit reduction legislation that may alter these spending reductions, which include cuts to Medicare payments, or create additional spending reductions, (4) increases in the amount and risk of collectability of uninsured accounts and deductibles and copayment amounts for insured accounts, (5) the ability to achieve operating and financial targets, and attain expected levels of patient volumes and control the costs of providing services, (6) possible changes in Medicare, Medicaid and other state programs, including Medicaid upper payment limit programs or waiver programs, that may impact reimbursements to health care providers and insurers, (7) the highly competitive nature of the health care business, (8) changes in service mix, revenue mix and surgical volumes, including potential declines in the population covered under managed care agreements, the ability to enter into and renew managed care provider agreements on acceptable terms and the impact of consumer driven health plans and physician utilization trends and practices, (9) the efforts of insurers, health care providers and others to contain health care costs, (10) the outcome of our continuing efforts to monitor, maintain and comply with appropriate laws, regulations, policies and procedures, (11) increases in wages and the ability to attract and retain qualified management and personnel, including affiliated physicians, nurses and medical and technical support personnel, (12)

3

the availability and terms of capital to fund the expansion of our business and improvements to our existing facilities, (13) changes in accounting practices, (14) changes in general economic conditions nationally and regionally in our markets, (15) the emergence and effects related to infectious diseases; (16) future divestitures which may result in charges and possible impairments of long-lived assets, (17) changes in business strategy or development plans, (18) delays in receiving payments for services provided, (19) the outcome of pending and any future tax audits, disputes and litigation associated with our tax positions, (20) potential adverse impact of known and unknown government investigations, litigation and other claims that may be made against us, (21) our ongoing ability to demonstrate meaningful use of certified electronic health record technology, and (22) other risk factors described in our annual report on Form 10-K for the year ended December 31, 2015 and our other filings with the Securities and Exchange Commission. Many of the factors that will determine our future results are beyond our ability to control or predict. In light of the significant uncertainties inherent in the forward-looking statements contained herein, readers should not place undue reliance on forward-looking statements, which reflect management’s views only as of the date hereof. We undertake no obligation to revise or update any forward-looking statements, or to make any other forward-looking statements, whether as a result of new information, future events or otherwise.

All references to “Company” and “HCA” as used throughout this release refer to HCA Holdings, Inc. and its affiliates.

4

HCA Holdings, Inc.

Condensed Consolidated Comprehensive Income Statements

First Quarter

(Dollars in millions, except per share amounts)

5

HCA Holdings, Inc.

Supplemental Non-GAAP Disclosures

Operating Results Summary

(Dollars in millions, except per share amounts)

Management and investors review both the overall performance (including net income attributable to HCA Holdings, Inc., excluding losses (gains) on sales of facilities and legal claim costs, and GAAP net income attributable to HCA Holdings, Inc.) and operating performance (Adjusted EBITDA) of our health care facilities. Adjusted EBITDA and the Adjusted EBITDA margin (Adjusted EBITDA divided by revenues) are utilized by management and investors to compare our current operating results with the corresponding periods during the previous year and to compare our operating results with other companies in the health care industry. It is reasonable to expect that losses (gains) on sales of facilities and legal claim costs will occur in future periods, but the amounts recognized can vary significantly from period to period, do not directly relate to the ongoing operations of our health care facilities and complicate period comparisons of our results of operations and operations comparisons with other health care companies.

Net income attributable to HCA Holdings, Inc., excluding losses (gains) on sales of facilities and legal claim costs, and Adjusted EBITDA are not measures of financial performance under GAAP, and should not be considered as alternatives to net income attributable to HCA Holdings, Inc. as a measure of operating performance or cash flows from operating, investing and financing activities as a measure of liquidity. Because net income attributable to HCA Holdings, Inc., excluding losses (gains) on sales of facilities and legal claim costs, and Adjusted EBITDA are not measurements determined in accordance with GAAP and are susceptible to varying calculations, net income attributable to HCA Holdings, Inc., excluding losses (gains) on sales of facilities and legal claim costs, and Adjusted EBITDA, as presented, may not be comparable to other similarly titled measures presented by other companies.

6

HCA Holdings, Inc.

Condensed Consolidated Balance Sheets

(Dollars in millions)

7

HCA Holdings, Inc.

Consolidated Statements of Cash Flows

First Quarter

(Dollars in millions)

8

HCA Holdings, Inc.

Operating Statistics

9