Revenue - Narrative (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 28, 2023	Oct. 29, 2022	Oct. 28, 2023	Oct. 29, 2022	Jan. 28, 2023
Disaggregation of Revenue [Line Items]
Percentage of net sales revenue	96.00%	96.00%	97.00%	96.00%
Macy's sales to total company sales percentage	85.00%	86.00%	85.00%	86.00%
Percentage of digital sales	31.00%	31.00%	31.00%	31.00%
Contract with customer, refund liability	$ 190	$ 233	$ 190	$ 233	$ 236
Contract with customer, right to recover product	114	142	114	142	152
Contract with customer, liability, current	$ 336	$ 355	$ 336	$ 355	$ 399
Credit Card Intermediary
Disaggregation of Revenue [Line Items]
Agreement renewal option number of years			3 years