Exhibit 99.1

HCA Reports First Quarter 2012 Results

Same Facility Equivalent Admissions Increase 4.8 Percent

Guidance for 2012 Adjusted to Reflect Net Favorable Medicare Settlements

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

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

“The first quarter results provide for a positive start to the year, marked by strong increases in patient volumes, effective cost management and continued focus on our quality and patient service agendas,” said Richard M. Bracken, Chairman of the Board and Chief Executive Officer of HCA.

Revenues in the first quarter increased to $8.405 billion, compared to $7.406 billion in the first quarter of 2011. Revenue growth was driven primarily by increased volume, two adjustments related to Medicare revenues for prior periods and the financial consolidation of our HealthONE venture, which was accounted for using the equity method for periods prior to November 2011. Net income attributable to HCA Holdings, Inc. totaled $540 million, or $1.18 per diluted share, compared to $240 million, or $0.52 per diluted share, in the first quarter of 2011. Adjusted EBITDA increased to $1.823 billion compared to $1.590 billion in the prior year period. Adjusted EBITDA is a non-GAAP measure. Tables providing supplemental information on Adjusted EBITDA and reconciling net income attributable to HCA Holdings, Inc. to Adjusted EBITDA are included in this release.

1

Results for the first quarter of 2012 include two previously announced adjustments (Rural Floor Provision Settlement and Supplemental Security Income (SSI) ratios) related to Medicare revenues for prior periods, the net effect of which was increases of $188 million to revenues, $170 million to Adjusted EBITDA and $0.22 to earnings per diluted share. Results for the first quarter of 2011 include a charge for termination of management agreement of $181 million, or $0.32 per diluted share. The management agreement was terminated pursuant to its terms upon completion of the initial public offering of our common stock in March 2011.

The Rural Floor Provision Settlement agreement was signed on April 5, 2012. As a result of the agreement, HCA expects to receive additional Medicare payments of approximately $271 million by June 30, 2012. This amount was recorded as an increase to Medicare revenues for the quarter ended March 31, 2012. During March 2012, the Centers for Medicare & Medicaid Services (CMS) issued new SSI ratios used for calculating Medicare Disproportionate Share Hospital (DSH) reimbursement for federal fiscal years ending September 30, 2006 through September 30, 2009. As a result, HCA recalculated its DSH reimbursement for all applicable periods. The cumulative impact of this retroactive adjustment was a reduction in Medicare revenues of approximately $83 million, or approximately $1 million per month for the 78 month period from October 2005 through March 2012. This adjustment was recorded as a reduction to Medicare revenues for the quarter ended March 31, 2012.

Patient volume in the first quarter of 2012 reflected strength in our inpatient admissions and outpatient and emergency room visits. Same facility equivalent admissions increased 4.8 percent in the first quarter of 2012 compared to the prior year period, reflecting increases in both inpatient and outpatient volumes. Same facility admissions increased 3.2 percent compared to the prior year period. Same facility emergency room visits increased 5.3 percent in the first quarter of 2012, compared to the prior year period.

During the first quarter of 2012, salaries and benefits, supplies and other operating expenses totaled $6.648 billion, or 79.0 percent of revenues, compared to $5.892 billion, or 79.5 percent of revenues, in the first quarter of 2011.

As of March 31, 2012, HCA Holdings, Inc.’s balance sheet reflected cash and cash equivalents of $471 million, total debt of $27.902 billion, and total assets of $27.139 billion. During the first quarter of 2012, capital expenditures totaled $335 million, excluding acquisitions. Net cash provided by operating activities in the quarter totaled $797 million compared to $918 million in the first quarter of 2011. While net income increased $305 million, changes in current assets and liabilities reduced cash flows from operating activities by $465 million for the first quarter of 2012 compared to the first quarter of 2011. The changes in current assets and liabilities included an increase in accounts receivable (impacted by the prior period Medicare revenues adjustments) and declines in the accruals for salaries, interest and other accrued liabilities.

As of March 31, 2012, HCA’s leverage ratio as measured by Total Debt/Adjusted EBITDA was 4.43x. This compares to 4.46x as of December 31, 2011. As previously announced, HCA paid a special dividend of approximately $955 million, or $2.00 per share, to shareholders and vested option holders on February 29, 2012.

2

As of March 31, 2012, HCA operated 164 hospitals and 109 freestanding surgery centers.

2012 Guidance

HCA today issued revised guidance for 2012 which incorporates the net impact of the prior year Medicare settlements to its previous 2012 guidance.

Assumptions:

This guidance range excludes the impact of items, if applicable, that are non-operational in nature. The guidance includes estimated electronic health record (EHR) incentive income assumptions in a range of $325-$350 million and EHR expenses in a range of $125-$150 million (previous range was $140-$160 million). It is also subject to certain conditions including those as set forth below in the Company’s “Cautionary Statement and Preliminary Results about Other Forward-Looking Information”.

Earnings Conference Call

HCA will host a conference call for investors at 9: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=1005279

or through the Company’s Investor Relations web page, www.hcahealthcare.com.

Cautionary Statement about Preliminary Results and Other Forward-Looking Information

This press release contains forward-looking statements based on current management expectations. Those forward-looking statements include all statements other than those made solely with respect to historical fact and are subject to finalization of the Company’s first quarter financial and accounting procedures. Such statements include statements regarding the Company’s guidance for 2012, the financial impact of the Rural Floor Provision Settlement and

3

statements regarding the effects of the new SSI ratios and the calculation of and expected Medicare DSH reimbursement and retroactive adjustments. Numerous risks, uncertainties and other factors may cause actual results to differ materially from those expressed in any forward-looking statements. 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 enactment and implementation of the Budget Control Act of 2011 and the Patient Protection and Affordable Care Act, as amended by the Health Care and Education Reconciliation Act (collectively, the “Health Reform Law”), 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) increases in the amount and risk of collectability of uninsured accounts and deductibles and copayment amounts for insured accounts, (4) the ability to achieve operating and financial targets, and attain expected levels of patient volumes and control the costs of providing services, (5) possible changes in the 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, (6) the highly competitive nature of the health care business, (7) 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, (8) the efforts of insurers, health care providers and others to contain health care costs, (9) the outcome of our continuing efforts to monitor, maintain and comply with appropriate laws, regulations, policies and procedures, (10) increases in wages and the ability to attract and retain qualified management and personnel, including affiliated physicians, nurses and medical and technical support personnel, (11) the availability and terms of capital to fund the expansion of our business and improvements to our existing facilities, (12) changes in accounting practices, (13) changes in general economic conditions nationally and regionally in our markets, (14) future divestitures which may result in charges and possible impairments of long-lived assets, (15) changes in business strategy or development plans, (16) delays in receiving payments for services provided, (17) the outcome of pending and any future tax audits, appeals and litigation associated with our tax positions, (18) potential adverse impact of known and unknown government investigations, litigation and other claims that may be made against us, (19) our ongoing ability to demonstrate meaningful use of certified electronic health record technology and recognize income for the related Medicare or Medicaid incentive payments, and (20) other risk factors described in our annual report on Form 10-K for the year ended December 31, 2011 and 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 on sales of facilities and termination of management agreement 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 managment 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 on sales of facilities 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 on sales of facilities and termination of management agreement 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 on sales of facilities and termination of management agreeement and Adjusted EBITDA are not measurements determined in accordance with GAAP and are susceptible to varying calculations, net income attributable to HCA Holdings, Inc., exlcuding losses on sales of facilities and termination of management agreement and Adjusted EBITDA, as presented, may not be comparable to other similiarly titled measures presented by other companies.

6

HCA Holdings, Inc.

Condensed Consolidated Balance Sheets

(Dollars in millions)

7

HCA Holdings, Inc.

Condensed Consolidated Statements of Cash Flows

First Quarter

(Dollars in millions)

8

HCA Holdings, Inc.

Operating Statistics

9