Earnings Per Share (Computation Of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Aug. 04, 2018	Jul. 29, 2017	Aug. 04, 2018	Jul. 29, 2017
Earnings Per Share [Abstract]
Net income (loss) attributable to Macy's, Inc. shareholders	$ 166	$ 111	$ 306	$ 189
Net Income (Loss) Available to Common Stockholders, Basic	166	111	306	189
Net Income (Loss) Available to Common Stockholders, Diluted	$ 166	$ 111	$ 306	$ 189
Basic earnings per share attributable to Macy's, Inc. shareholders	$ 0.54	$ 0.36	$ 0.99	$ 0.62
Diluted earnings per share attributable to Macy's, Inc. shareholders	$ 0.53	$ 0.36	$ 0.98	$ 0.62
Weighted Average Number of Shares Issued, Basic	306.8	304.5	306.2	304.4
Shares to be issued under deferred compensation and other plans	0.9	1.0	0.9	0.8
Average number of shares outstanding, basic	307.7	305.5	307.1	305.2
Incremental Common Shares Attributable to Dilutive Effect of Share-based Payment Arrangements	4.3	1.0	3.6	1.5
Average number of shares outstanding, diluted	312.0	306.5	310.7	306.7