Condensed Consolidated Statements of Operations (Unaudited) - USD ($) shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Jun. 30, 2016	Jun. 30, 2015	Jun. 30, 2016	Jun. 30, 2015
Income Statement [Abstract]
Net operating revenues	$ 920.7	$ 764.4	$ 1,830.5	$ 1,505.0
Less: Provision for doubtful accounts	(15.4)	(10.9)	(31.9)	(22.5)
Net operating revenues less provision for doubtful accounts	905.3	753.5	1,798.6	1,482.5
Operating expenses:
Salaries and benefits	486.1	401.8	972.2	786.9
Other operating expenses	121.5	104.2	240.7	207.4
Occupancy costs	17.9	12.5	35.9	24.6
Supplies	34.4	31.7	69.4	63.1
General and administrative expenses	34.4	32.1	66.3	66.7
Depreciation and amortization	42.9	32.7	85.3	64.6
Government, class action, and related settlements	0.0	0.0	0.0	8.0
Professional fees - accounting, tax, and legal	1.7	0.1	1.9	2.3
Total operating expenses	738.9	615.1	1,471.7	1,223.6
Loss on early extinguishment of debt	2.4	18.8	4.8	20.0
Interest expense and amortization of debt discounts and fees	43.4	30.9	88.0	62.7
Other income	(0.7)	(3.0)	(1.3)	(3.5)
Equity in net income of nonconsolidated affiliates	(2.4)	(2.3)	(4.8)	(3.9)
Income from continuing operations before income tax expense	123.7	94.0	240.2	183.6
Provision for income tax expense	42.4	32.2	82.1	62.5
Income from continuing operations	81.3	61.8	158.1	121.1
Loss from discontinued operations, net of tax	(0.1)	(1.6)	(0.2)	(1.9)
Net income	81.2	60.2	157.9	119.2
Less: Net income attributable to noncontrolling interests	(18.6)	(17.3)	(37.3)	(33.8)
Net income attributable to HealthSouth	62.6	42.9	120.6	85.4
Less: Convertible perpetual preferred stock dividends	0.0	0.0	0.0	(1.6)
Net income attributable to HealthSouth common shareholders	$ 62.6	$ 42.9	$ 120.6	$ 83.8
Weighted average common shares outstanding:
Basic	89.3	89.8	89.4	88.4
Diluted	99.4	101.5	99.4	101.3
Basic earnings per share attributable to HealthSouth common shareholders:
Continuing operations	$ 0.70	$ 0.49	$ 1.34	$ 0.96
Discontinued operations	0.00	(0.02)	0.00	(0.02)
Net Income	0.70	0.47	1.34	0.94
Diluted earnings per share attributable to HealthSouth common shareholders:
Continuing operations	0.65	0.47	1.26	0.91
Discontinued operations	0.00	(0.02)	0.00	(0.02)
Net income	0.65	0.45	1.26	0.89
Cash dividends per common share	$ 0.23	$ 0.21	$ 0.46	$ 0.42
Amounts attributable to HealthSouth common shareholders:
Income from continuing operations	$ 62.7	$ 44.5	$ 120.8	$ 87.3
Loss from discontinued operations, net of tax	(0.1)	(1.6)	(0.2)	(1.9)
Net income attributable to HealthSouth	$ 62.6	$ 42.9	$ 120.6	$ 85.4