Consolidated Statements of Changes in Shareholders' Equity - USD ($) $ in Millions	Total	Common Stock [Member]	Additional Paid-In Capital [Member]	Accumulated Equity [Member]	Parent [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Income (Loss) [Member]
Shareholders' Equity, Noncontrolling Interest	$ 0
Total Shareholders' Equity	6,051
Balance at Feb. 02, 2013		$ 4	$ 3,872	$ 5,108	$ 6,051	$ (2,002)	$ (931)
Net income attributable to Macy's, Inc. shareholders	1,486			1,486	1,486
Net income	1,486
Net loss attributable to noncontrolling interest	0
Other comprehensive income (loss)	266				266		266
Common stock dividends	(359)			(359)	(359)
Stock repurchases	(1,571)				(1,571)	(1,571)
Stock-based compensation expense	60		60		60
Stock issued under stock plans	315		(84)		315	399
Retirement of common stock	0		(1,326)		0	1,326
Deferred compensation plan distributions	1				1	1
Balance at Feb. 01, 2014		4	2,522	6,235	6,249	(1,847)	(665)
Shareholders' Equity, Noncontrolling Interest	0
Total Shareholders' Equity	6,249
Net income attributable to Macy's, Inc. shareholders	1,526			1,526	1,526
Net income	1,526
Net loss attributable to noncontrolling interest	0
Other comprehensive income (loss)	(407)				(407)		(407)
Common stock dividends	(421)			(421)	(421)
Stock repurchases	(1,901)				(1,901)	(1,901)
Stock-based compensation expense	72		72		72
Stock issued under stock plans	258		(66)		258	324
Retirement of common stock	0		(1,480)		0	1,480
Deferred compensation plan distributions	2				2	2
Balance at Jan. 31, 2015	5,378	4	1,048	7,340	5,378	(1,942)	(1,072)
Shareholders' Equity, Noncontrolling Interest	0
Total Shareholders' Equity	5,378
Net income attributable to Macy's, Inc. shareholders	1,072			1,072	1,072
Net income	1,070
Net loss attributable to noncontrolling interest	(2)
Other comprehensive income (loss)	29				29		29
Common stock dividends	(456)			(456)	(456)
Stock repurchases	(2,001)				(2,001)	(2,001)
Stock-based compensation expense	64		64		64
Stock issued under stock plans	162		(64)		162	226
Retirement of common stock	0	(1)	(427)	(1,622)	0	2,050
Deferred compensation plan distributions	2				2	2
Balance at Jan. 30, 2016	4,250	$ 3	$ 621	$ 6,334	4,250	$ (1,665)	$ (1,043)
Purchase of noncontrolling interest	5				$ 0
Shareholders' Equity, Noncontrolling Interest	3
Total Shareholders' Equity	$ 4,253