Document and Entity Information - shares	3 Months Ended
	Apr. 30, 2016	May. 28, 2016
Document and Entity Information [Abstract]
Document Type	10-Q
Amendment Flag	false
Document Period End Date	Apr. 30, 2016
Document Fiscal Year Focus	2016
Document Fiscal Period Focus	Q1
Trading Symbol	M
Entity Registrant Name	Macy's, Inc.
Entity Central Index Key	0000794367
Current Fiscal Year End Date	--01-28
Entity Filer Category	Large Accelerated Filer
Entity Common Stock, Shares Outstanding		308,395,235