| **Earnings Per Common Share (Tables)**                          | 12 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): For the Year Ended December 31, 2014 2013 2012Basic:     Numerator:     Income from continuing operations$276.2 $382.5 $231.4Less: Net income attributable to noncontrolling interests included in continuing operations(59.7) (57.8) (50.9)Less: Income allocated to participating securities(2.3) (3.4) (2.2)Less: Convertible perpetual preferred stock dividends(6.3) (21.0) (23.9)Less: Repurchase of convertible perpetual preferred stock— (71.6) (0.8)Income from continuing operations attributable to HealthSouth common shareholders207.9 228.7 153.6Income (loss) from discontinued operations, net of tax, attributable to HealthSouth common shareholders5.5 (1.1) 4.5Less: Income from discontinued operations allocated to participating securities(0.1) — (0.1)Net income attributable to HealthSouth common shareholders$213.3 $227.6 $158.0Denominator:     Basic weighted average common shares outstanding86.8 88.1 94.6Basic earnings per share attributable to HealthSouth common shareholders:     Continuing operations$2.40 $2.59 $1.62Discontinued operations0.06 (0.01) 0.05Net income$2.46 $2.58 $1.67      Diluted:     Numerator:     Income from continuing operations$276.2 $382.5 $231.4Less: Net income attributable to noncontrolling interests included in continuing operations(59.7) (57.8) (50.9)Add: Interest on convertible debt, net of tax9.0 1.0 —Income from continuing operations attributable to HealthSouth common shareholders225.5 325.7 180.5Income (loss) from discontinued operations, net of tax, attributable to HealthSouth common shareholders5.5 (1.1) 4.5Net income attributable to HealthSouth common shareholders$231.0 $324.6 $185.0Denominator:     Diluted weighted average common shares outstanding100.7 102.1 108.1Diluted earnings per share attributable to HealthSouth common shareholders:     Continuing operations$2.24 $2.59 $1.62Discontinued operations0.05 (0.01) 0.05Net income$2.29 $2.58 $1.67 |
| 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): For the Year Ended December 31, 2014 2013 2012Basic weighted average common shares outstanding86.8 88.1 94.6Convertible perpetual preferred stock3.2 10.5 12.0Convertible senior subordinated notes8.2 1.0 —Restricted stock awards, dilutive stock options, and restricted stock units2.5 2.5 1.5Diluted weighted average common shares outstanding100.7 102.1 108.1                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       |
| Schedule of Warrants                                            | The following table summarizes information relating to these warrants and their activity during 2013 and through their expiration date (number of warrants in millions): Number of Warrants Weighted Average Exercise PriceCommon stock warrants outstanding as of December 31, 201210.0 $32.50Cashless exercise(4.8) 32.50Cash exercise(2.3) 32.50Common stock warrants outstanding as of December 31, 20132.9 32.50Cashless exercise(1.8) 32.16Cash exercise(1.0) 32.16Expired(0.1) 32.16Common stock warrants outstanding as of January 16, 2014—                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        |

| 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                                                                                                                                                            |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - 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 |
| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       |
|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
Tabular disclosure of warrants or rights issued. Warrants and rights outstanding are derivative securities that give the holder the right to purchase securities (usually equity) from the issuer at a specific price within a certain time frame. Warrants are often included in a new debt issue to entice investors by a higher return potential. The main difference between warrants and call options is that warrants are issued and guaranteed by the company, whereas options are exchange instruments and are not issued by the company. Also, the lifetime of a warrant is often measured in years, while the lifetime of a typical option is measured in months. Disclose the title of issue of securities called for by warrants and rights outstanding, the aggregate amount of securities called for by warrants and rights outstanding, the date from which the warrants or rights are exercisable, and the price at which the warrant or right is exercisable.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 235 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SX 210.4-08.(i)) -URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 08 -Paragraph i -Article 4Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 1 -Subparagraph (a) -URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5047-113901Reference 4: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 50 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6406099&loc=d3e25284-112666Reference 5: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 50 -Section S99 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6784392&loc=d3e188667-122775Reference 6: http://www.xbrl.org/2003/role/presentationRef -Publisher SEC -Name Regulation S-X (SX) -Number 210 -Section 02 -Paragraph 28 -Article 5
+ Details**Name:**us-gaap_ScheduleOfStockholdersEquityNoteWarrantsOrRightsTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |