Condensed Consolidating Financial Information (Condensed Consolidating Balance Sheet) (Details) - USD ($) $ in Millions	Oct. 31, 2015	Jan. 31, 2015	Nov. 01, 2014	Feb. 01, 2014
Current Assets:
Cash and cash equivalents	$ 474	$ 2,246	$ 1,048	$ 2,273
Receivables	200	424	292
Merchandise inventories	8,145	5,516	7,789
Prepaid expenses and other current assets	425	493	424
Income taxes	0	0	0
Total Current Assets	9,244	8,679	9,553
Property and Equipment - net	7,629	7,800	7,787
Goodwill	3,897	3,743	3,743
Other Intangible Assets - net	518	496	504
Other Assets	798	743	825
Deferred Income Taxes	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	0	0	0
Total Assets	22,086	21,461	22,412
Current Liabilities:
Short-term debt	857	76	76
Merchandise accounts payable	3,776	1,693	3,814
Accounts payable and accrued liabilities	2,692	3,109	2,563
Income taxes	102	296	114
Deferred income taxes	375	362	396
Total Current Liabilities	7,802	5,536	6,963
Long-Term Debt	7,106	7,265	7,130
Intercompany Payable	0	0	0
Deferred Income Taxes	1,078	1,081	1,314
Other Liabilities	2,125	2,201	1,654
Shareholders' Equity, Macy's, Inc.	3,971	5,378	5,351
Shareholders' Equity, noncontrolling interest	4	0	0
Total Shareholders’ Equity	3,975	5,378	5,351
Total Liabilities and Shareholders' Equity	22,086	21,461	22,412
Parent
Current Assets:
Cash and cash equivalents	11	1,908	650	1,955
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	32	88	0
Total Current Assets	43	1,996	650
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	2	1	3
Deferred Income Taxes	17	10	15
Intercompany Receivable	0	0	245
Investment in Subsidiaries	4,644	4,655	4,596
Total Assets	4,706	6,662	5,509
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	103	42	115
Income taxes	0	0	3
Deferred income taxes	0	0	0
Total Current Liabilities	103	42	118
Long-Term Debt	0	0	0
Intercompany Payable	601	1,215	0
Deferred Income Taxes	0	0	0
Other Liabilities	31	27	40
Shareholders' Equity, Macy's, Inc.	3,971	5,378	5,351
Shareholders' Equity, noncontrolling interest	0	0	0
Total Shareholders’ Equity	3,971	5,378	5,351
Total Liabilities and Shareholders' Equity	4,706	6,662	5,509
Subsidiary Issuer
Current Assets:
Cash and cash equivalents	94	94	105	84
Receivables	38	97	58
Merchandise inventories	4,053	2,817	3,997
Prepaid expenses and other current assets	92	113	95
Income taxes	0	0	0
Total Current Assets	4,277	3,121	4,255
Property and Equipment - net	4,112	4,315	4,447
Goodwill	3,315	3,315	3,315
Other Intangible Assets - net	59	73	80
Other Assets	74	74	122
Deferred Income Taxes	0	0	0
Intercompany Receivable	0	0	0
Investment in Subsidiaries	3,621	3,526	3,362
Total Assets	15,458	14,424	15,581
Current Liabilities:
Short-term debt	856	75	75
Merchandise accounts payable	1,825	784	1,763
Accounts payable and accrued liabilities	1,118	1,360	1,067
Income taxes	4	22	38
Deferred income taxes	304	295	310
Total Current Liabilities	4,107	2,536	3,253
Long-Term Debt	7,087	7,245	7,110
Intercompany Payable	2,812	2,925	3,641
Deferred Income Taxes	396	414	524
Other Liabilities	580	593	520
Shareholders' Equity, Macy's, Inc.	476	711	533
Shareholders' Equity, noncontrolling interest	0	0	0
Total Shareholders’ Equity	476	711	533
Total Liabilities and Shareholders' Equity	15,458	14,424	15,581
Other Subsidiaries
Current Assets:
Cash and cash equivalents	369	244	293	234
Receivables	162	327	234
Merchandise inventories	4,092	2,699	3,792
Prepaid expenses and other current assets	333	380	329
Income taxes	0	0	0
Total Current Assets	4,956	3,650	4,648
Property and Equipment - net	3,517	3,485	3,340
Goodwill	582	428	428
Other Intangible Assets - net	459	423	424
Other Assets	722	668	700
Deferred Income Taxes	0	0	0
Intercompany Receivable	3,413	4,140	3,396
Investment in Subsidiaries	0	0	0
Total Assets	13,649	12,794	12,936
Current Liabilities:
Short-term debt	1	1	1
Merchandise accounts payable	1,951	909	2,051
Accounts payable and accrued liabilities	1,471	1,707	1,381
Income taxes	130	362	73
Deferred income taxes	71	67	86
Total Current Liabilities	3,624	3,046	3,592
Long-Term Debt	19	20	20
Intercompany Payable	0	0	0
Deferred Income Taxes	699	677	805
Other Liabilities	1,514	1,581	1,094
Shareholders' Equity, Macy's, Inc.	7,789	7,470	7,425
Shareholders' Equity, noncontrolling interest	4	0	0
Total Shareholders’ Equity	7,793	7,470	7,425
Total Liabilities and Shareholders' Equity	13,649	12,794	12,936
Consolidating Adjustments
Current Assets:
Cash and cash equivalents	0	0	0	$ 0
Receivables	0	0	0
Merchandise inventories	0	0	0
Prepaid expenses and other current assets	0	0	0
Income taxes	(32)	(88)	0
Total Current Assets	(32)	(88)	0
Property and Equipment - net	0	0	0
Goodwill	0	0	0
Other Intangible Assets - net	0	0	0
Other Assets	0	0	0
Deferred Income Taxes	(17)	(10)	(15)
Intercompany Receivable	(3,413)	(4,140)	(3,641)
Investment in Subsidiaries	(8,265)	(8,181)	(7,958)
Total Assets	(11,727)	(12,419)	(11,614)
Current Liabilities:
Short-term debt	0	0	0
Merchandise accounts payable	0	0	0
Accounts payable and accrued liabilities	0	0	0
Income taxes	(32)	(88)	0
Deferred income taxes	0	0	0
Total Current Liabilities	(32)	(88)	0
Long-Term Debt	0	0	0
Intercompany Payable	(3,413)	(4,140)	(3,641)
Deferred Income Taxes	(17)	(10)	(15)
Other Liabilities	0	0	0
Shareholders' Equity, Macy's, Inc.	(8,265)	(8,181)	(7,958)
Shareholders' Equity, noncontrolling interest	0	0	0
Total Shareholders’ Equity	(8,265)	(8,181)	(7,958)
Total Liabilities and Shareholders' Equity	$ (11,727)	$ (12,419)	$ (11,614)