Revenue - Narrative (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 03, 2024	Jul. 29, 2023	Aug. 03, 2024	Jul. 29, 2023	Feb. 03, 2024
Disaggregation of Revenue [Line Items]
Percentage of net sales revenue	97.00%
Macy's sales to total company sales percentage	85.00%	85.00%	85.00%	85.00%
Percentage of digital sales	29.00%	30.00%	31.00%	31.00%
Contract with customer, refund liability	$ 120	$ 148	$ 120	$ 148	$ 136
Contract with customer, right to recover product	75	94	75	94	83
Contract with customer, liability, current	$ 334	$ 340	$ 334	$ 340	$ 384
Credit Card Intermediary
Disaggregation of Revenue [Line Items]
Agreement renewal option number of years			3 years