HCA Healthcare Company Phone: 615-344-9551 *** Healthstream Company Customer Service Phone Number: 1-800-521-0574 Please be aware that this article is about the two companies referenced above. Hospital Corporation of America (HCA) was founded in 1968 by Dr. Thomas Frist, Jr., and Jack Massey in Nashville, Tennessee..