| **Investments in and Advances to Nonconsolidated Affiliates**                                         | 3 Months Ended                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       |
|-------------------------------------------------------------------------------------------------------|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
||
| **Investments in and Advance to Affiliates, Subsidiaries, Associates, and Joint Ventures [Abstract]** |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 |
| Investments in and Advances to Nonconsolidated Affiliates                                             | Investments in and Advances to Nonconsolidated AffiliatesAs of March 31, 2016 and December 31, 2015, we had $12.5 million and $11.7 million, respectively, of investments in and advances to nonconsolidated affiliates included in Other long-term assets in our condensed consolidated balance sheets. Investments in and advances to nonconsolidated affiliates represent our investments in seven partially owned subsidiaries, of which six are general or limited partnerships, limited liability companies, or joint ventures in which HealthSouth or one of its subsidiaries is a general or limited partner, managing member, member, or venturer, as applicable. We do not control these affiliates but have the ability to exercise significant influence over the operating and financial policies of certain of these affiliates. Our ownership percentages in these affiliates range from approximately 1% to 60%. We account for these investments using the cost and equity methods of accounting.The following summarizes the combined results of operations of our equity method affiliates (on a 100% basis, in millions): Three Months Ended March 31,  2016 2015Net operating revenues$11.2 $8.2Operating expenses(3.2) (3.9)Income from continuing operations, net of tax5.0 3.9Net income5.0 3.9 |

| X                                                                                                                                                                                                                                                                                                                                                                                                                                                   |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
General disclosure relating to our investments in and advances to nonconsolidated affiliates. These investments include affiliates that the Company accounts for under the equity and cost methods.
+ References
No definition available.
+ Details**Name:**hls_InvestmentsInAndAdvancesToNonconsolidatedAffiliatesTextBlock**Namespace Prefix:**hls_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                               |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVenturesAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |