|**Segment Reporting (Tables)**                                                                           | 9 Months Ended                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 
|-------------------------------------------------------------------------------------------------------- | -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|
|**Segment Reporting [Abstract]**                                                                         |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Schedule of Segment Reporting Information, by Segment                                                    | Selected financial information for our reportable segments is as follows (in millions):Inpatient RehabilitationHome Health and HospiceThree Months Ended September 30,Nine Months Ended September 30,Three Months Ended September 30,Nine Months Ended September 30,20162015201620152016201520162015Net operating revenues$751.7$651.6$2,253.5$1,927.2$175.1$127.0$503.8$356.4Less: Provision for doubtful accounts(13.7)(10.2)(43.8)(31.4)(1.1)(0.5)(2.9)(1.8)Net operating revenues less provision for doubtful accounts738.0641.42,209.71,895.8174.0126.5500.9354.6Operating expenses:Inpatient rehabilitation:Salaries and benefits371.2326.81,107.2950.8————Other operating expenses110.195.8321.7284.5————Supplies31.928.996.188.6————Occupancy costs15.010.646.031.7————Home health and hospice:Cost of services sold (excluding depreciation and amortization)————86.861.7246.8171.8Support and overhead costs————59.542.6174.5121.7528.2462.11,571.01,355.6146.3104.3421.3293.5Other income(0.8)(0.1)(2.1)(1.0)————Equity in net income of nonconsolidated affiliates(2.3)(2.4)(6.7)(6.3)(0.2)—(0.6)—Noncontrolling interests14.315.647.946.42.11.55.84.5Segment Adjusted EBITDA$198.6$166.2$599.6$501.1$25.8$20.7$74.4$56.6Capital expenditures$42.7$43.8$128.9$103.2$2.2$0.5$4.6$2.7
|                                                                                                        
|                                                                                                         |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|                                                                                                         | Inpatient Rehabilitation                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       
|                                                                                                         | Three Months Ended September 30,                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               
|                                                                                                         | 2016                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Net operating revenues                                                                                   | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Less: Provision for doubtful accounts                                                                    | (13.7                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Net operating revenues less provision for doubtful accounts                                              | 738.0                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Operating expenses:                                                                                      |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Inpatient rehabilitation:                                                                                |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Salaries and benefits                                                                                    | 371.2                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Other operating expenses                                                                                 | 110.1                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Supplies                                                                                                 | 31.9                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Occupancy costs                                                                                          | 15.0                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Home health and hospice:                                                                                 |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Cost of services sold (excluding depreciation and amortization)                                          | —                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Support and overhead costs                                                                               | —                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|                                                                                                         | 528.2                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Other income                                                                                             | (0.8                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Equity in net income of nonconsolidated affiliates                                                       | (2.3                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Noncontrolling interests                                                                                 | 14.3                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Segment Adjusted EBITDA                                                                                  | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|                                                                                                         |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Capital expenditures                                                                                     | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Reconciliation of Assets from Segment to Consolidated                                                    | September 30, 2016December 31, 2015Total assets for reportable segments$4,702.6$4,677.4Reclassification of deferred income tax liabilities to net deferred income tax assets(71.3)(71.3)Total consolidated assets$4,631.3$4,606.1Inpatient RehabilitationHome Health and HospiceHealthSouth ConsolidatedAs of September 30, 2016Total assets$3,593.3$1,109.3$4,631.3Investments in and advances to nonconsolidated affiliates10.52.513.0As of December 31, 2015Total assets$3,589.0$1,088.4$4,606.1Investments in and advances to nonconsolidated affiliates9.32.411.7                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         
|                                                                                                        
|                                                                                                         |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|                                                                                                         | September 30, 2016                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
|Total assets for reportable segments                                                                     | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Reclassification of deferred income tax liabilities to net deferred income tax assets                    | (71.3                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Total consolidated assets                                                                                | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|                                                                                                        
|                                                                                                         |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|                                                                                                         | Inpatient Rehabilitation                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       
|As of September 30, 2016                                                                                 |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Total assets                                                                                             | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Investments in and advances to nonconsolidated affiliates                                                | 10.5                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|As of December 31, 2015                                                                                  |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Total assets                                                                                             | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Investments in and advances to nonconsolidated affiliates                                                | 9.3                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            
|Reconciliation of Segment Adjusted EBITDA to Income from Continuing Operations Before Income Tax Expense | Segment reconciliations (in millions):Three Months Ended September 30,Nine Months Ended September 30,2016201520162015Total segment Adjusted EBITDA$224.4$186.9$674.0$557.7General and administrative expenses(30.3)(30.6)(96.6)(97.3)Depreciation and amortization(43.5)(33.7)(128.8)(98.3)Loss on disposal or impairment of assets(1.6)(0.9)(2.0)(0.2)Government, class action, and related settlements———(8.0)Professional fees - accounting, tax, and legal—(0.4)(1.9)(2.7)Loss on early extinguishment of debt(2.6)—(7.4)(20.0)Interest expense and amortization of debt discounts and fees(42.5)(35.6)(130.5)(98.3)Net income attributable to noncontrolling interests16.417.153.750.9Gain related to SCA equity interest—0.6—3.2Income from continuing operations before income tax expense$120.3$103.4$360.5$287.0                                                                                                                                                                                                                                                                                                                                                                                                                                                                      
|                                                                                                        
|                                                                                                         |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|                                                                                                         | Three Months Ended September 30,                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               
|                                                                                                         | 2016                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Total segment Adjusted EBITDA                                                                            | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|General and administrative expenses                                                                      | (30.3                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Depreciation and amortization                                                                            | (43.5                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Loss on disposal or impairment of assets                                                                 | (1.6                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Government, class action, and related settlements                                                        | —                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Professional fees - accounting, tax, and legal                                                           | —                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Loss on early extinguishment of debt                                                                     | (2.6                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Interest expense and amortization of debt discounts and fees                                             | (42.5                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Net income attributable to noncontrolling interests                                                      | 16.4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Gain related to SCA equity interest                                                                      | —                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Income from continuing operations before income tax expense                                              | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Reconciliation of Revenue from Segments to Consolidated                                                  | Additional detail regarding the revenues of our operating segments by service line follows (in millions):Three Months Ended September 30,Nine Months Ended September 30,2016201520162015Inpatient rehabilitation:Inpatient$724.1$625.1$2,164.6$1,850.4Outpatient and other27.626.588.976.8Total inpatient rehabilitation751.7651.62,253.51,927.2Home health and hospice:Home health162.0118.3470.0333.7Hospice13.18.733.822.7Total home health and hospice175.1127.0503.8356.4Total net operating revenues$926.8$778.6$2,757.3$2,283.6                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         
|                                                                                                        
|                                                                                                         |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|                                                                                                         | Three Months Ended September 30,                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               
|                                                                                                         | 2016                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Inpatient rehabilitation:                                                                                |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Inpatient                                                                                                | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
|Outpatient and other                                                                                     | 27.6                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Total inpatient rehabilitation                                                                           | 751.7                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Home health and hospice:                                                                                 |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
|Home health                                                                                              | 162.0                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Hospice                                                                                                  | 13.1                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
|Total home health and hospice                                                                            | 175.1                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
|Total net operating revenues                                                                             | $                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              

X- DefinitionTabular disclosure of all significant reconciling items in the reconciliation segment adjusted EBITDA to income from continuing operations before income tax expense.
+ ReferencesNo definition available.
+ Details**Name:**
hls_ReconciliationofSegmentAdjustedEBITDAtoIncomefromContinuingOperationsBeforeIncomeTaxExpenseTableTextBlock**Namespace Prefix:**
hls_**Data Type:**
nonnum:textBlockItemType**Balance Type:**
na**Period Type:**
duration X- DefinitionTabular disclosure of all significant reconciling items in the reconciliation of total assets from reportable segments to the entity's consolidated assets.
+ ReferencesReference 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=68060357&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=68060357&loc=d3e8924-108599
+ Details**Name:**
us-gaap_ReconciliationOfAssetsFromSegmentToConsolidatedTextBlock**Namespace Prefix:**
us-gaap_**Data Type:**
nonnum:textBlockItemType**Balance Type:**
na**Period Type:**
duration X- DefinitionTabular disclosure of all significant reconciling items in the reconciliation of total revenues from reportable segments to the entity's consolidated revenues.
+ ReferencesReference 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=68060357&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=68060357&loc=d3e8906-108599
+ Details**Name:**
us-gaap_ReconciliationOfRevenueFromSegmentsToConsolidatedTextBlock**Namespace Prefix:**
us-gaap_**Data Type:**
nonnum:textBlockItemType**Balance Type:**
na**Period Type:**
duration X- DefinitionTabular 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.
+ ReferencesReference 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=68060357&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=68060357&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=68060357&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=68060357&loc=d3e8736-108599
+ Details**Name:**
us-gaap_ScheduleOfSegmentReportingInformationBySegmentTextBlock**Namespace Prefix:**
us-gaap_**Data Type:**
nonnum:textBlockItemType**Balance Type:**
na**Period Type:**
duration X- ReferencesNo definition available.
+ Details**Name:**
us-gaap_SegmentReportingAbstract**Namespace Prefix:**
us-gaap_**Data Type:**
xbrli:stringItemType**Balance Type:**
na**Period Type:**
duration