| **Segment Reporting Segment Reporting (Tables)**                                                                            | 3 Months Ended                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             |
|-----------------------------------------------------------------------------------------------------------------------------|------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
||
| **Segment Reporting [Abstract]**                                                                                            |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       |
| Schedule of Segment Reporting Information, by Segment [Table Text Block]                                                    | Selected financial information for our reportable segments is as follows (in millions): Inpatient Rehabilitation Home Health and Hospice Three Months Ended March 31,  Three Months Ended March 31,  2016 2015 2016 2015Net operating revenues$749.2 $630.3 $160.6 $110.3Less: Provision for doubtful accounts(15.6) (11.0) (0.9) (0.6)Net operating revenues less provision for doubtful accounts733.6 619.3 159.7 109.7Operating expenses:       Inpatient rehabilitation:       Salaries and benefits369.9 306.4 — —Other operating expenses104.8 95.2 — —Supplies32.4 29.8 — —Occupancy costs15.6 10.4 — —Home health and hospice:       Cost of services sold (excluding depreciation and amortization)— — 78.4 53.4Support and overhead costs— — 57.0 38.1 522.7 441.8 135.4 91.5Other income(0.6) (0.5) — —Equity in net income of nonconsolidated affiliates(2.2) (1.6) (0.2) —Noncontrolling interests16.8 15.2 1.9 1.3Segment Adjusted EBITDA$196.9 $164.4 $22.6 $16.9        Capital expenditures$38.7 $26.3 $0.4 $0.3 |
| Reconciliation of Assets from Segment to Consolidated [Table Text Block]                                                    |  Inpatient Rehabilitation Home Health and Hospice HealthSouth ConsolidatedAs of March 31, 2016     Total assets$3,583.1 $1,096.5 $4,608.3Investments in and advances to nonconsolidated affiliates9.9 2.6 12.5As of December 31, 2015     Total assets$3,589.0 $1,088.4 $4,606.1Investments in and advances to nonconsolidated affiliates9.3 2.4 11.7 March 31, 2016 December 31, 2015Total assets for reportable segments$4,679.6 $4,677.4Reclassification of deferred income tax liabilities to net deferred income tax assets(71.3) (71.3)Total consolidated assets$4,608.3 $4,606.1                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        |
| Reconciliation of Segment Adjusted EBITDA to Income from Continuing Operations Before Income Tax Expense [Table Text Block] | Segment reconciliations (in millions): Three Months Ended March 31,  2016 2015Total segment Adjusted EBITDA$219.5 $181.3General and administrative expenses(31.9) (34.6)Depreciation and amortization(42.4) (31.9)(Loss) gain on disposal or impairment of assets(0.2) 1.5Government, class action, and related settlements— (8.0)Professional fees - accounting, tax, and legal(0.2) (2.2)Loss on early extinguishment of debt(2.4) (1.2)Interest expense and amortization of debt discounts and fees(44.6) (31.8)Net income attributable to noncontrolling interests18.7 16.5Income from continuing operations before income tax expense$116.5 $89.6                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              |
| Reconciliation of Revenue from Segments to Consolidated [Table Text Block]                                                  | Additional detail regarding the revenues of our operating segments by service line follows (in millions): Three Months Ended March 31,  2016 2015Inpatient rehabilitation:   Inpatient$719.4 $606.6Outpatient and other29.8 23.7Total inpatient rehabilitation749.2 630.3Home health and hospice:   Home health150.9 103.9Hospice9.7 6.4Total home health and hospice160.6 110.3Total net operating revenues$909.8 $740.6                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                  |

| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                  |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Tabular disclosure of all significant reconciling items in the reconciliation segment adjusted EBITDA to income from continuing operations before income tax expense.
+ References
No definition available.
+ Details**Name:**hls_ReconciliationofSegmentAdjustedEBITDAtoIncomefromContinuingOperationsBeforeIncomeTaxExpenseTableTextBlock**Namespace Prefix:**hls_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Tabular disclosure of all significant reconciling items in the reconciliation of total assets from reportable segments to the entity's consolidated assets.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 30 -Subparagraph (c) -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8906-108599Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 31 -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8924-108599
+ Details**Name:**us-gaap_ReconciliationOfAssetsFromSegmentToConsolidatedTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         |
|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Tabular disclosure of all significant reconciling items in the reconciliation of total revenues from reportable segments to the entity's consolidated revenues.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 31 -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8924-108599Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 30 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8906-108599
+ Details**Name:**us-gaap_ReconciliationOfRevenueFromSegmentsToConsolidatedTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Tabular disclosure of the profit or loss and total assets for each reportable segment. An entity discloses certain information on each reportable segment if the amounts (a) are included in the measure of segment profit or loss reviewed by the chief operating decision maker or (b) are otherwise regularly provided to the chief operating decision maker, even if not included in that measure of segment profit or loss.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 30 -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8906-108599Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 25 -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8813-108599Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 21 -Subparagraph (b) -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8721-108599Reference 4: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 350 -SubTopic 20 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=35741047&loc=d3e13816-109267Reference 5: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 280 -SubTopic 10 -Section 50 -Paragraph 22 -URI http://asc.fasb.org/extlink&oid=51669610&loc=d3e8736-108599
+ Details**Name:**us-gaap_ScheduleOfSegmentReportingInformationBySegmentTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                  |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_SegmentReportingAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |