Revenue - Narrative (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2026	Feb. 01, 2025	Feb. 03, 2024	Jan. 28, 2023
Disaggregation of Revenue [Line Items]
Percentage of net sales revenue	96.00%	97.00%	97.00%
Macy's sales to total company sales	84.00%	85.00%	86.00%
Percentage of digital sales	35.00%	33.00%	33.00%
Contract with customer, refund liability	$ 128	$ 114
Contract with customer, right to recover product	81	72
Contract with customer, liability, current	349	353	$ 384	$ 399
Other revenue	669	537	619
Amount received under agreement	$ 763	$ 630	$ 722
Credit Card Intermediary
Disaggregation of Revenue [Line Items]
Agreement renewal option number of years	3 years