Consolidated Statements of Income - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014	Oct. 31, 2015	Nov. 01, 2014
Income Statement [Abstract]
Net sales	$ 5,874	$ 6,195	$ 18,210	$ 18,741
Cost of sales	(3,537)	(3,766)	(10,947)	(11,274)
Gross margin	2,337	2,429	7,263	7,467
Selling, general and administrative expenses	(1,968)	(2,007)	(6,049)	(6,031)
Asset impairments	(111)	0	(111)	0
Operating income (loss)	258	422	1,103	1,436
Interest expense	(80)	(97)	(269)	(298)
Interest income	0	1	1	2
Income (loss) before income taxes	178	326	835	1,140
Federal, state and local income tax expense	(61)	(109)	(308)	(407)
Net income (loss)	117	217	527	733
Net loss attributable to noncontrolling interest	1	0	1	0
Net income (loss) attributable to Macy's, Inc. shareholders	$ 118	$ 217	$ 528	$ 733
Basic earnings per share	$ 0.36	$ 0.62	$ 1.58	$ 2.04
Diluted earnings per share	$ 0.36	$ 0.61	$ 1.56	$ 2.01