Segment Reporting Segment Reporting - Table 3 (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
Mar. 31, 2015	Mar. 31, 2014
Segment Reporting, Reconciling Item for Operating Profit (Loss) from Segment to Consolidated [Line Items]
General and administrative expenses	$ (34.6)us-gaap_GeneralAndAdministrativeExpense	$ (30.7)us-gaap_GeneralAndAdministrativeExpense
Depreciation and amortization	(31.9)	(26.4)
Gain (loss) on disposal or impairment of assets	1.5	(1.3)
Government, class action, and related settlements	(8.0)	0
Professional fees - accounting, tax, and legal	(2.2)	(1.6)
Loss on extinguishment of debt	(1.2)	0
Interest expense and amortization of debt discounts and fees	(31.8)us-gaap_InterestAndDebtExpense	(27.9)us-gaap_InterestAndDebtExpense
Net income attributable to noncontrolling interests	16.5	14.8
Income from continuing operations before income tax expense	89.6	94.4
Inpatient Rehabilitation Hospital and Home Health and Hospice [Member]
Segment Reporting, Reconciling Item for Operating Profit (Loss) from Segment to Consolidated [Line Items]
Total segment Adjusted EBITDA	$ 181.3	$ 167.5

Adjusted earnings before interest, taxes, depreciation, and amortization as defined in the Company's credit agreement.

No definition available.

Name:	hls_AdjustedEBITDA
Namespace Prefix:	hls_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Net gain or loss incurred by the entity for known or estimated probable loss from litigation, which may include attorneys' fees and other litigation costs, and settlements that resulted from or were related to our prior reporting and restatement issues.

+ References

No definition available.

+ Details

Name:	hls_GovernmentClassActionAndRelatedSettlementsGainLoss
Namespace Prefix:	hls_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Fees charged for services from professionals such as lawyers, accountants, and other consultants for assistance with various projects that resulted from or were related to our prior reporting and restatement issues.

+ References

No definition available.

+ Details

Name:	hls_ProfessionalFeesAccountingTaxAndLegal
Namespace Prefix:	hls_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The aggregate expense recognized in the current period that allocates the cost of tangible assets, intangible assets, or depleting assets to periods that benefit from use of the assets.

+ References

+ Details

Name:	us-gaap_DepreciationDepletionAndAmortization
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of gain (loss) from the difference between the sale price or salvage price and the book value of an asset that was sold or retired, and gain (loss) from the write down of assets from their carrying value to fair value.

+ References

No definition available.

+ Details

Name:	us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Difference between the fair value of payments made and the carrying amount of debt which is extinguished prior to maturity.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 470

-SubTopic 50

-Section 40

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6850294&loc=d3e12317-112629

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 470

-SubTopic 50

-Section 40

-Paragraph 4

-URI http://asc.fasb.org/extlink&oid=6850294&loc=d3e12355-112629

+ Details

Name:	us-gaap_GainsLossesOnExtinguishmentOfDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The aggregate total of expenses of managing and administering the affairs of an entity, including affiliates of the reporting entity, which are not directly or indirectly associated with the manufacture, sale or creation of a product or product line.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.4)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

+ Details

Name:	us-gaap_GeneralAndAdministrativeExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

This element represents the income or loss from continuing operations attributable to the economic entity which may also be defined as revenue less expenses from ongoing operations, after income or loss from equity method investments, but before income taxes, extraordinary items, and noncontrolling interest.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 940

-SubTopic 20

-Section 25

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=35710027&loc=d3e41242-110953

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section S99

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 10

-Article 5

+ Details

Name:	us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Interest and debt related expenses associated with nonoperating financing activities of the entity.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 835

-SubTopic 20

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6450988&loc=d3e26243-108391

+ Details

Name:	us-gaap_InterestAndDebtExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of Net Income (Loss) attributable to noncontrolling interest.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 810

-SubTopic 10

-Section 50

-Paragraph 1A

-URI http://asc.fasb.org/extlink&oid=18733093&loc=SL4573702-111684

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 810

-SubTopic 10

-Section 55

-Paragraph 4J

-URI http://asc.fasb.org/extlink&oid=35736750&loc=SL4591551-111686

+ Details

Name:	us-gaap_NetIncomeLossAttributableToNoncontrollingInterest
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_SegmentReportingReconcilingItemForOperatingProfitLossFromSegmentToConsolidatedLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=hls_InpatientRehabilitationHospitalandHomeHealthandHospiceMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: