Revenue - Narrative (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 01, 2026	Aug. 02, 2025	Aug. 01, 2026	Aug. 02, 2025	Jan. 31, 2026
Disaggregation of Revenue [Line Items]
Percentage of net sales revenue	96.00%	96.00%	96.00%	96.00%
Macy's sales to total company sales percentage	82.00%	84.00%	82.00%	84.00%
Percentage of digital sales	31.00%	31.00%	32.00%	32.00%
Contract with customer, refund liability	$ 122	$ 129	$ 122	$ 129	$ 128
Contract with customer, right to recover product	73	82	73	82	81
Contract with customer, liability, current	$ 298	$ 301	$ 298	$ 301	$ 349
Credit Card Intermediary
Disaggregation of Revenue [Line Items]
Agreement renewal option number of years			3 years