-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 PVuksBLShe9KrI/+wShAyP0St0T4V1onA2Nw5otG78phZpcQrW5qqvShvqF3/OWl
 PX0wwCGVRwQnC0u8ei1jsQ==

<SEC-DOCUMENT>0000794367-09-000146.txt : 20090724
<SEC-HEADER>0000794367-09-000146.hdr.sgml : 20090724
<ACCEPTANCE-DATETIME>20090724140033
ACCESSION NUMBER:		0000794367-09-000146
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20090723
FILED AS OF DATE:		20090724
DATE AS OF CHANGE:		20090724

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			COLE THOMAS L
		CENTRAL INDEX KEY:			0001227926

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-13536
		FILM NUMBER:		09961842

	MAIL ADDRESS:	
		STREET 1:		C/O MACY'S, INC.
		STREET 2:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Macy's, Inc.
		CENTRAL INDEX KEY:			0000794367
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-DEPARTMENT STORES [5311]
		IRS NUMBER:				133324058
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0128

	BUSINESS ADDRESS:	
		STREET 1:		7 WEST SEVENTH STREET
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202
		BUSINESS PHONE:		5135797000

	MAIL ADDRESS:	
		STREET 1:		7 W SEVENTH ST
		CITY:			CINCINNATI
		STATE:			OH
		ZIP:			45202

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	FEDERATED DEPARTMENT STORES INC /DE/
		DATE OF NAME CHANGE:	19950307

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	R H MACY & CO INC
		DATE OF NAME CHANGE:	19950307

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	MACY ACQUIRING CORP
		DATE OF NAME CHANGE:	19861124
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-07-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000794367</issuerCik>
        <issuerName>Macy's, Inc.</issuerName>
        <issuerTradingSymbol>M</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001227926</rptOwnerCik>
            <rptOwnerName>COLE THOMAS L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MACY'S, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>7 WEST SEVENTH STREET</rptOwnerStreet2>
            <rptOwnerCity>CINCINNATI</rptOwnerCity>
            <rptOwnerState>OH</rptOwnerState>
            <rptOwnerZipCode>45202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Administrative Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-07-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>30667</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.3238</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29066</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>278</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By 401(k) Plan.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Reflects matching contributions under the Issuer's 401(k) plan, derived by dividing the value of the undivided interest of the reporting person in the applicable investment fund as of July 23, 2009 by $13.28, the stock price of such date.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Christopher M. Kelly, as attorney-in-fact for Thomas L. Cole pursuant to a Power of Attorney</signatureName>
        <signatureDate>2009-07-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----