Consolidated Statements of Income - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015
Income Statement [Abstract]
Net sales	$ 5,626	$ 5,874	$ 17,263	$ 18,210
Cost of sales	(3,386)	(3,537)	(10,370)	(10,947)
Gross margin	2,240	2,337	6,893	7,263
Selling, general and administrative expenses	(2,071)	(1,968)	(6,063)	(6,049)
Impairments and other costs	0	(111)	(249)	(111)
Settlement charges	(62)	0	(81)	0
Operating income (loss)	107	258	500	1,103
Interest expense	(82)	(80)	(279)	(269)
Interest income	1	0	3	1
Income (loss) before income taxes	26	178	224	835
Federal, state and local income tax expense	(11)	(61)	(85)	(308)
Net income (loss)	15	117	139	527
Net loss attributable to noncontrolling interest	2	1	5	1
Net income (loss) attributable to Macy's, Inc. shareholders	$ 17	$ 118	$ 144	$ 528
Basic earnings per share attributable to Macy's, Inc. shareholders	$ 0.05	$ 0.36	$ 0.46	$ 1.58
Diluted earnings per share attributable to Macy's, Inc. shareholders	$ 0.05	$ 0.36	$ 0.46	$ 1.56