1968년 Thomas F. Frist Sr., Thomas F. Frist Jr., Jack C. Massey가 내슈빌에서 Hospital Corporation of America를 세웠고 이듬해 뉴욕 증권거래소에 상장했다(Zippia). 1980년 General Health Services, Hospital Affiliates International 등을 인수해 1981년까지 349개 병원을 운영했다(Encyclopedia.com). 1994년 Columbia Healthcare와 합병해 미국 최대 영리 병원 체인이 됐다.
1997년 불법 회계와 기타 범죄로 20억 달러 이상의 연방 벌금과 과징금을 냈고 CEO Rick Scott가 이사회에서 해임됐다(Wikipedia). 2006년 KKR과 베인 캐피털 등이 약 330억 달러 규모의 당시 최대 LBO로 비상장 전환했고, 2011년 HCA Holdings로 재상장했다.
2019년 Mission Health를, 2020년 Galen College of Nursing 지분을 인수했다. 2023년에는 1,100만 명 이상의 환자 정보가 유출돼 다수의 집단 소송으로 이어졌다(The HIPAA Journal). 2025년 주가는 사상 최고치를 경신했지만, 2026년 미보험자 증가 압력으로 이익 전망을 낮췄다(GuruFocus).