| **Earnings per Common Share (Tables)**                          | 6 Months Ended                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                      |
|-----------------------------------------------------------------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
||
| **Earnings Per Share [Abstract]**                               |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                |
| Computation of Basic and Diluted Earnings Per Common Share      | The following table sets forth the computation of basic and diluted earnings per common share (in millions, except per share amounts): Three Months Ended June 30,  Six Months Ended June 30, 2016 2015 2016 2015Basic:       Numerator:       Income from continuing operations$81.3 $61.8 $158.1 $121.1Less: Net income attributable to noncontrolling interests included in continuing operations(18.6) (17.3) (37.3) (33.8)Less: Income allocated to participating securities(0.2) (0.3) (0.4) (0.6)Less: Convertible perpetual preferred stock dividends— — — (1.6)Income from continuing operations attributable to HealthSouth common shareholders62.5 44.2 120.4 85.1Loss from discontinued operations, net of tax, attributable to HealthSouth common shareholders(0.1) (1.6) (0.2) (1.9)Net income attributable to HealthSouth common shareholders$62.4 $42.6 $120.2 $83.2Denominator:       Basic weighted average common shares outstanding89.3 89.8 89.4 88.4Basic earnings per share attributable to HealthSouth common shareholders:       Continuing operations$0.70 $0.49 $1.34 $0.96Discontinued operations— (0.02) — (0.02)Net income$0.70 $0.47 $1.34 $0.94        Diluted:       Numerator:       Income from continuing operations$81.3 $61.8 $158.1 $121.1Less: Net income attributable to noncontrolling interests included in continuing operations(18.6) (17.3) (37.3) (33.8)Add: Interest on convertible debt, net of tax2.4 2.3 4.8 4.6Income from continuing operations attributable to HealthSouth common shareholders65.1 46.8 125.6 91.9Loss from discontinued operations, net of tax, attributable to HealthSouth common shareholders(0.1) (1.6) (0.2) (1.9)Net income attributable to HealthSouth common shareholders$65.0 $45.2 $125.4 $90.0Denominator:       Diluted weighted average common shares outstanding99.4 101.5 99.4 101.3Diluted earnings per share attributable to HealthSouth common shareholders:       Continuing operations$0.65 $0.47 $1.26 $0.91Discontinued operations— (0.02) — (0.02)Net income$0.65 $0.45 $1.26 $0.89 |
| Reconciliation of Weighted Average Number of Shares Outstanding | The following table sets forth the reconciliation between basic weighted average common shares outstanding and diluted weighted average common shares outstanding (in millions): Three Months Ended June 30,  Six Months Ended June 30, 2016 2015 2016 2015Basic weighted average common shares outstanding89.3 89.8 89.4 88.4Convertible perpetual preferred stock— 0.8 — 2.0Convertible senior subordinated notes8.5 8.2 8.5 8.2Restricted stock awards, dilutive stock options, restricted stock units, and common stock warrants1.6 2.7 1.5 2.7Diluted weighted average common shares outstanding99.4 101.5 99.4 101.3                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                     |

| X                                                                                                                                                                                                                                                                                                                                                                                                                   |
|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
This table sets forth the reconciliation between basic weighted average common shares outstanding and diluted weighted average common shares outstanding.
+ References
No definition available.
+ Details**Name:**hls_ReconciliationofWeightedAverageNumberofSharesOutstandingTableTextBlock**Namespace Prefix:**hls_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                  |
|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_EarningsPerShareAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           |
|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Tabular disclosure of an entity's basic and diluted earnings per share calculations, including a reconciliation of numerators and denominators of the basic and diluted per-share computations for income from continuing operations.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 260 -SubTopic 10 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257
+ Details**Name:**us-gaap_ScheduleOfEarningsPerShareBasicAndDilutedTableTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |