Consolidated Statements of Income - USD ($) $ in Millions	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Income Statement [Abstract]
Net sales	$ 5,771	$ 6,232
Cost of sales	(3,516)	(3,800)
Gross margin	2,255	2,432
Selling, general and administrative expenses	(1,966)	(2,023)
Settlement charges	13	0
Operating income (loss)	276	409
Interest expense	(99)	(95)
Interest income	1	0
Income (loss) before income taxes	178	314
Federal, state and local income tax expense	(63)	(121)
Net income (loss)	115	193
Net loss attributable to noncontrolling interest	1	0
Net income (loss) attributable to Macy's, Inc. shareholders	$ 116	$ 193
Basic earnings per share attributable to Macy's, Inc. shareholders	$ 0.37	$ 0.57
Diluted earnings per share attributable to Macy's, Inc. shareholders	$ 0.37	$ 0.56