<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.macys.com/role/BenefitPlans" xlink:href="m-20191102.xsd#BenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/BenefitPlansNetPeriodicBenefitCostDetails" xlink:href="m-20191102.xsd#BenefitPlansNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/BenefitPlansTables" xlink:href="m-20191102.xsd#BenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformation" xlink:href="m-20191102.xsd#CondensedConsolidatingFinancialInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" xlink:href="m-20191102.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" xlink:href="m-20191102.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" xlink:href="m-20191102.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/CondensedConsolidatingFinancialInformationTables" xlink:href="m-20191102.xsd#CondensedConsolidatingFinancialInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedBalanceSheets" xlink:href="m-20191102.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="m-20191102.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedStatementOfChangesInShareholdersEquityParenthetical" xlink:href="m-20191102.xsd#ConsolidatedStatementOfChangesInShareholdersEquityParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedStatementOfChangesInShareholdersEquityStatement" xlink:href="m-20191102.xsd#ConsolidatedStatementOfChangesInShareholdersEquityStatement" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="m-20191102.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedStatementsOfCashFlowsConsolidatedStatementsOfCashFlowsRestrictedCashParenthetical" xlink:href="m-20191102.xsd#ConsolidatedStatementsOfCashFlowsConsolidatedStatementsOfCashFlowsRestrictedCashParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="m-20191102.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/ConsolidatedStatementsOfIncome" xlink:href="m-20191102.xsd#ConsolidatedStatementsOfIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/DocumentAndEntityInformation" xlink:href="m-20191102.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/EarningsPerShare" xlink:href="m-20191102.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:href="m-20191102.xsd#EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/EarningsPerShareNarrativeDetails" xlink:href="m-20191102.xsd#EarningsPerShareNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/EarningsPerShareTables" xlink:href="m-20191102.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FairValueMeasurements" xlink:href="m-20191102.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FairValueMeasurementsEstimatedFairValueOfCompanyLongTermDebtDetails" xlink:href="m-20191102.xsd#FairValueMeasurementsEstimatedFairValueOfCompanyLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FairValueMeasurementsFinancialAssetsMeasuredAtFairValueOnRecurringAndNonrecurringBasisDetails" xlink:href="m-20191102.xsd#FairValueMeasurementsFinancialAssetsMeasuredAtFairValueOnRecurringAndNonrecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FairValueMeasurementsTables" xlink:href="m-20191102.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FinancingActivities" xlink:href="m-20191102.xsd#FinancingActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FinancingActivitiesDetailOfDebtRepaymentsDetails" xlink:href="m-20191102.xsd#FinancingActivitiesDetailOfDebtRepaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FinancingActivitiesDetails" xlink:href="m-20191102.xsd#FinancingActivitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/FinancingActivitiesTables" xlink:href="m-20191102.xsd#FinancingActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/Leases" xlink:href="m-20191102.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/LeasesDetails" xlink:href="m-20191102.xsd#LeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/LeasesLeaseCostDetails" xlink:href="m-20191102.xsd#LeasesLeaseCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/LeasesMaturityOfLeaseLiabilitiesDetails" xlink:href="m-20191102.xsd#LeasesMaturityOfLeaseLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/LeasesPolicies" xlink:href="m-20191102.xsd#LeasesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/LeasesPriorPeriodDisclosureMinimumRentalCommitmentsExcludingExecutoryCostsForNoncancellableLeasesDetails" xlink:href="m-20191102.xsd#LeasesPriorPeriodDisclosureMinimumRentalCommitmentsExcludingExecutoryCostsForNoncancellableLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/LeasesRightOfUseAssetsAndLeaseLiabilitiesDetails" xlink:href="m-20191102.xsd#LeasesRightOfUseAssetsAndLeaseLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/LeasesTables" xlink:href="m-20191102.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/Revenue" xlink:href="m-20191102.xsd#Revenue" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/RevenueDetails" xlink:href="m-20191102.xsd#RevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/RevenueRecognitionPolicies" xlink:href="m-20191102.xsd#RevenueRecognitionPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/RevenueTables" xlink:href="m-20191102.xsd#RevenueTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="m-20191102.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:href="m-20191102.xsd#SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.macys.com/role/SummaryOfSignificantAccountingPoliciesPolicy" xlink:href="m-20191102.xsd#SummaryOfSignificantAccountingPoliciesPolicy" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple" />
  <link:definitionLink xlink:role="http://www.macys.com/role/BenefitPlans" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/BenefitPlansNetPeriodicBenefitCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_C56F378584BA78C0E139D119F83E1C86" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_StatementTable_C56F378584BA78C0E139D119F83E1C86" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetirementPlanTypeAxis" xlink:label="loc_us-gaap_RetirementPlanTypeAxis_5232C6211C04D26A4A53D119F83FA945" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_C56F378584BA78C0E139D119F83E1C86" xlink:to="loc_us-gaap_RetirementPlanTypeAxis_5232C6211C04D26A4A53D119F83FA945" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetirementPlanTypeDomain" xlink:label="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_RetirementPlanTypeAxis_5232C6211C04D26A4A53D119F83FA945" xlink:to="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetirementPlanTypeDomain" xlink:label="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_RetirementPlanTypeAxis_5232C6211C04D26A4A53D119F83FA945" xlink:to="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NonqualifiedPlanMember" xlink:label="loc_us-gaap_NonqualifiedPlanMember_5003A9EF6535C8418D50D119F83FC24C" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D" xlink:to="loc_us-gaap_NonqualifiedPlanMember_5003A9EF6535C8418D50D119F83FC24C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_QualifiedPlanMember" xlink:label="loc_us-gaap_QualifiedPlanMember_009518F974FE2AB32DCDD119F83FF4E5" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D" xlink:to="loc_us-gaap_QualifiedPlanMember_009518F974FE2AB32DCDD119F83FF4E5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionPlansDefinedBenefitMember" xlink:label="loc_us-gaap_PensionPlansDefinedBenefitMember_3661492D5D4DD1599ACFD119F840BEB2" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D" xlink:to="loc_us-gaap_PensionPlansDefinedBenefitMember_3661492D5D4DD1599ACFD119F840BEB2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SupplementalEmployeeRetirementPlanDefinedBenefitMember" xlink:label="loc_us-gaap_SupplementalEmployeeRetirementPlanDefinedBenefitMember_1D5009D905B69AA446F7D119F84096C9" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D" xlink:to="loc_us-gaap_SupplementalEmployeeRetirementPlanDefinedBenefitMember_1D5009D905B69AA446F7D119F84096C9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember" xlink:label="loc_us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember_33833681A29F24FB04DCD119F840D822" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_RetirementPlanTypeDomain_7B74FAC77D3DB1EE74EBD119F83FD93D" xlink:to="loc_us-gaap_OtherPostretirementBenefitPlansDefinedBenefitMember_33833681A29F24FB04DCD119F840D822" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedContributionPlanCostRecognized" xlink:label="loc_us-gaap_DefinedContributionPlanCostRecognized_092AE4EAA7BB32DE8216D119F84050E5" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedContributionPlanCostRecognized_092AE4EAA7BB32DE8216D119F84050E5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_B8CFAF6101DC4F2A1215D119F841E5D8" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_B8CFAF6101DC4F2A1215D119F841E5D8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_192F66070ED7BD6CE172D119F841D024" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_192F66070ED7BD6CE172D119F841D024" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_AA6B2DB7C99DAD1CA4B0D119F8416E94" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_AA6B2DB7C99DAD1CA4B0D119F8416E94" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_BE6E76D32DB48309712AD119F84110B3" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_BE6E76D32DB48309712AD119F84110B3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_32C4CFC3C6BA326EEFDED119F8419897" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_32C4CFC3C6BA326EEFDED119F8419897" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_6C05237143FC67B1720CD119F8411E1C" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_6C05237143FC67B1720CD119F8411E1C" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_TotalRetirementExpense" xlink:label="loc_m_TotalRetirementExpense_260A85CD8BFBC7B816B6D119F8423D0D" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_m_TotalRetirementExpense_260A85CD8BFBC7B816B6D119F8423D0D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_F2E327503D29DF0DEADFD119F84741FB" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_5410217D2AEE30C16759D119F8406C80" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_F2E327503D29DF0DEADFD119F84741FB" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/BenefitPlansTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/CondensedConsolidatingFinancialInformation" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_8FCD25CD67AD81E3422BDC83BC1C9C9D" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_ADFF0FBD30EC07579013DC83BC188777" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_8FCD25CD67AD81E3422BDC83BC1C9C9D" xlink:to="loc_us-gaap_StatementTable_ADFF0FBD30EC07579013DC83BC188777" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_AF32477B350A55855696DC83BC195547" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_ADFF0FBD30EC07579013DC83BC188777" xlink:to="loc_srt_ConsolidationItemsAxis_AF32477B350A55855696DC83BC195547" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_DEA49BE44FB1D8FA7E55DC83BC19CAAF_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_AF32477B350A55855696DC83BC195547" xlink:to="loc_srt_ConsolidationItemsDomain_DEA49BE44FB1D8FA7E55DC83BC19CAAF_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_DEA49BE44FB1D8FA7E55DC83BC19CAAF" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_AF32477B350A55855696DC83BC195547" xlink:to="loc_srt_ConsolidationItemsDomain_DEA49BE44FB1D8FA7E55DC83BC19CAAF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_93BFA346CE2462A9D127DC83BC1A1C7C" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_DEA49BE44FB1D8FA7E55DC83BC19CAAF" xlink:to="loc_srt_ConsolidationEliminationsMember_93BFA346CE2462A9D127DC83BC1A1C7C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis" xlink:label="loc_srt_ConsolidatedEntitiesAxis_EE178213179B31D6DA76DC83BC1A7BDB" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_ADFF0FBD30EC07579013DC83BC188777" xlink:to="loc_srt_ConsolidatedEntitiesAxis_EE178213179B31D6DA76DC83BC1A7BDB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_E9291DBA9EBF2D4749D1DC83BC1A8318_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidatedEntitiesAxis_EE178213179B31D6DA76DC83BC1A7BDB" xlink:to="loc_srt_ConsolidatedEntitiesDomain_E9291DBA9EBF2D4749D1DC83BC1A8318_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_E9291DBA9EBF2D4749D1DC83BC1A8318" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidatedEntitiesAxis_EE178213179B31D6DA76DC83BC1A7BDB" xlink:to="loc_srt_ConsolidatedEntitiesDomain_E9291DBA9EBF2D4749D1DC83BC1A8318" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ParentCompanyMember" xlink:label="loc_srt_ParentCompanyMember_7AC43DAADF409D28032DDC83BC1B8ADC" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_E9291DBA9EBF2D4749D1DC83BC1A8318" xlink:to="loc_srt_ParentCompanyMember_7AC43DAADF409D28032DDC83BC1B8ADC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_SubsidiaryIssuerMember" xlink:label="loc_srt_SubsidiaryIssuerMember_1D1CDFD1DE921EBA3986DC83BC1C02B5" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_E9291DBA9EBF2D4749D1DC83BC1A8318" xlink:to="loc_srt_SubsidiaryIssuerMember_1D1CDFD1DE921EBA3986DC83BC1C02B5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_NonGuarantorSubsidiariesMember" xlink:label="loc_srt_NonGuarantorSubsidiariesMember_4E5A5A1B22F8B852A8CEDC83BC1C2CDA" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_E9291DBA9EBF2D4749D1DC83BC1A8318" xlink:to="loc_srt_NonGuarantorSubsidiariesMember_4E5A5A1B22F8B852A8CEDC83BC1C2CDA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsAbstract" xlink:label="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_8FCD25CD67AD81E3422BDC83BC1C9C9D" xlink:to="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrentAbstract" xlink:label="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_89059125EC142B0CA025DC83BC1DC6E9" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_89059125EC142B0CA025DC83BC1DC6E9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_B38392B7A8978561061DDC83BC1D1B7F" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:to="loc_us-gaap_ReceivablesNetCurrent_B38392B7A8978561061DDC83BC1D1B7F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_77EF74F753C29D84008ADC83BC1D7244" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:to="loc_us-gaap_InventoryNet_77EF74F753C29D84008ADC83BC1D7244" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_7D761A5D666EC83B65EADC83BC1DE010" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_7D761A5D666EC83B65EADC83BC1DE010" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_E4C0C0E281439590F31EDC83BC1DF4CE" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:to="loc_us-gaap_IncomeTaxesReceivable_E4C0C0E281439590F31EDC83BC1DF4CE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0726B74B752E0C52EE02DC83BC1E7D40" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsCurrentAbstract_0FCDE3879C9F3BA39CDBDC83BC1C83F2" xlink:to="loc_us-gaap_AssetsCurrent_0726B74B752E0C52EE02DC83BC1E7D40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_0C4240BD3133423F8392DC83BC1EB3E8" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_0C4240BD3133423F8392DC83BC1EB3E8" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_TotalRightofUseAsset" xlink:label="loc_m_TotalRightofUseAsset_FB7DE54C6F4B702CDFC4DC83BC1EE9D7" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_m_TotalRightofUseAsset_FB7DE54C6F4B702CDFC4DC83BC1EE9D7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_96D70140BEB8A136C043DC83BC1ED5DF" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_Goodwill_96D70140BEB8A136C043DC83BC1ED5DF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_D88F0CF688FF238F7155DC83BC1EFFD3" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_D88F0CF688FF238F7155DC83BC1EFFD3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_A8DA5518AB15711019CEDC83BC1F5CA3" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_A8DA5518AB15711019CEDC83BC1F5CA3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_7EAE11158971557118D6DC83BC1FC6DA" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_7EAE11158971557118D6DC83BC1FC6DA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueFromRelatedPartiesNoncurrent" xlink:label="loc_us-gaap_DueFromRelatedPartiesNoncurrent_64187221D91F89975650DC83BC1FC4B3" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_DueFromRelatedPartiesNoncurrent_64187221D91F89975650DC83BC1FC4B3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_6DFCEA2514D62BE274D9DC83BC1F6B21" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_6DFCEA2514D62BE274D9DC83BC1F6B21" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_7A9D03C8EA46DF6A2E5FDC83BC1FFCDE" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AssetsAbstract_13201558C68F7B333CDCDC83BC1C8CC6" xlink:to="loc_us-gaap_Assets_7A9D03C8EA46DF6A2E5FDC83BC1FFCDE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_8FCD25CD67AD81E3422BDC83BC1C9C9D" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrentAbstract" xlink:label="loc_us-gaap_LiabilitiesCurrentAbstract_EACF3D39D6405B83489DDC83BC201CB3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_LiabilitiesCurrentAbstract_EACF3D39D6405B83489DDC83BC201CB3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_2D15C0D961771F214EAFDC83BC20AC7F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_EACF3D39D6405B83489DDC83BC201CB3" xlink:to="loc_us-gaap_DebtCurrent_2D15C0D961771F214EAFDC83BC20AC7F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_A3017C7F5F7FF0B73FB5DC83BC217D34" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_EACF3D39D6405B83489DDC83BC201CB3" xlink:to="loc_us-gaap_AccountsPayableCurrent_A3017C7F5F7FF0B73FB5DC83BC217D34" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_4474B83F9A4E66E10EB5DC83BC21E0A7" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_EACF3D39D6405B83489DDC83BC201CB3" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_4474B83F9A4E66E10EB5DC83BC21E0A7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_1591803E467A48B856CFDC83BC2122E8" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_EACF3D39D6405B83489DDC83BC201CB3" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_1591803E467A48B856CFDC83BC2122E8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1C302E0B24A0E1EC236BDC83BC219802" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_EACF3D39D6405B83489DDC83BC201CB3" xlink:to="loc_us-gaap_LiabilitiesCurrent_1C302E0B24A0E1EC236BDC83BC219802" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_74F1D496324AF75E819EDC83BC2218F2" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_74F1D496324AF75E819EDC83BC2218F2" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_NoncurrentLeaseLiability" xlink:label="loc_m_NoncurrentLeaseLiability_E93D5D61A2F2941249CADC83BC229625" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_m_NoncurrentLeaseLiability_E93D5D61A2F2941249CADC83BC229625" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueToRelatedPartiesNoncurrent" xlink:label="loc_us-gaap_DueToRelatedPartiesNoncurrent_D9AC25156A6DB5917737DC83BC220C22" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_DueToRelatedPartiesNoncurrent_D9AC25156A6DB5917737DC83BC220C22" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_7721B8F42B17C52E0F0BDC83BC226944" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_7721B8F42B17C52E0F0BDC83BC226944" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_E4B69F4248DC575036A4DC83BC229EB9" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_E4B69F4248DC575036A4DC83BC229EB9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_7F1F9AAAC29C3989FC0BDC83BC22A250" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_StockholdersEquity_7F1F9AAAC29C3989FC0BDC83BC22A250" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_0B8148F06D885D01197EDC83BC239A33" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_MinorityInterest_0B8148F06D885D01197EDC83BC239A33" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_84CEEFB5DA26A2E825C8DC83BC23E121" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_84CEEFB5DA26A2E825C8DC83BC23E121" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_5EA7C20ED5001C359308DC83BC23A981" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_773AEF17C53D5AD82389DC83BC203042" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquity_5EA7C20ED5001C359308DC83BC23A981" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_9CAB89478FC19885C87ECE3C246DCD9A" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_335C403CC96BBF79380ACE3C2469BA07" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_9CAB89478FC19885C87ECE3C246DCD9A" xlink:to="loc_us-gaap_StatementTable_335C403CC96BBF79380ACE3C2469BA07" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_697148D1AEA142F2DC8ACE3C246B6504" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_335C403CC96BBF79380ACE3C2469BA07" xlink:to="loc_srt_ConsolidationItemsAxis_697148D1AEA142F2DC8ACE3C246B6504" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_0BA17045A9EB3E445616CE3C246BED16_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_697148D1AEA142F2DC8ACE3C246B6504" xlink:to="loc_srt_ConsolidationItemsDomain_0BA17045A9EB3E445616CE3C246BED16_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_0BA17045A9EB3E445616CE3C246BED16" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_697148D1AEA142F2DC8ACE3C246B6504" xlink:to="loc_srt_ConsolidationItemsDomain_0BA17045A9EB3E445616CE3C246BED16" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_942B38FF0BAF31D49C3ECE3C246B2646" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_0BA17045A9EB3E445616CE3C246BED16" xlink:to="loc_srt_ConsolidationEliminationsMember_942B38FF0BAF31D49C3ECE3C246B2646" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis" xlink:label="loc_srt_ConsolidatedEntitiesAxis_0BC56E0C4AC8799AECBBCE3C246C0AC4" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_335C403CC96BBF79380ACE3C2469BA07" xlink:to="loc_srt_ConsolidatedEntitiesAxis_0BC56E0C4AC8799AECBBCE3C246C0AC4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_88EC12EC3E46564CE6ACCE3C246C1F97_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidatedEntitiesAxis_0BC56E0C4AC8799AECBBCE3C246C0AC4" xlink:to="loc_srt_ConsolidatedEntitiesDomain_88EC12EC3E46564CE6ACCE3C246C1F97_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_88EC12EC3E46564CE6ACCE3C246C1F97" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidatedEntitiesAxis_0BC56E0C4AC8799AECBBCE3C246C0AC4" xlink:to="loc_srt_ConsolidatedEntitiesDomain_88EC12EC3E46564CE6ACCE3C246C1F97" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ParentCompanyMember" xlink:label="loc_srt_ParentCompanyMember_F2AF6AC8D54BF14DD233CE3C246CB226" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_88EC12EC3E46564CE6ACCE3C246C1F97" xlink:to="loc_srt_ParentCompanyMember_F2AF6AC8D54BF14DD233CE3C246CB226" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_SubsidiaryIssuerMember" xlink:label="loc_srt_SubsidiaryIssuerMember_472F6C52BE79E5386E67CE3C246D8156" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_88EC12EC3E46564CE6ACCE3C246C1F97" xlink:to="loc_srt_SubsidiaryIssuerMember_472F6C52BE79E5386E67CE3C246D8156" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_NonGuarantorSubsidiariesMember" xlink:label="loc_srt_NonGuarantorSubsidiariesMember_E16E916CCCEF97F2E0CECE3C246D854D" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_88EC12EC3E46564CE6ACCE3C246C1F97" xlink:to="loc_srt_NonGuarantorSubsidiariesMember_E16E916CCCEF97F2E0CECE3C246D854D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_9CAB89478FC19885C87ECE3C246DCD9A" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_5078427B7B6168235056CE3C246D557A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_ProfitLoss_5078427B7B6168235056CE3C246D557A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_91694D48B75B9FBBB2E4CE3C246E2CC9" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_91694D48B75B9FBBB2E4CE3C246E2CC9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_414058FCFA9533075498CE3C246EA4F2" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_414058FCFA9533075498CE3C246EA4F2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1FBC55200E08475083A8CE3C246EC2EF" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1FBC55200E08475083A8CE3C246EC2EF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromDividendsReceived" xlink:label="loc_us-gaap_ProceedsFromDividendsReceived_FCA5A1AEA2810EE3BCB9CE3C246E5026" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_ProceedsFromDividendsReceived_FCA5A1AEA2810EE3BCB9CE3C246E5026" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_CF4594428CA5DB30E7B7CE3C246E4BC5" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_CF4594428CA5DB30E7B7CE3C246E4BC5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_444AD6FE413CBF02E8B2CE3C246E710F" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_444AD6FE413CBF02E8B2CE3C246E710F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_70D0294EE25B2F424A92CE3C246E35D4" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_70D0294EE25B2F424A92CE3C246E35D4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_04F918A4FB51C69A0F5ACE3C246FF19A" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_2E642C440D9AE1202D6ECE3C246DE321" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_04F918A4FB51C69A0F5ACE3C246FF19A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_0418E03E9790F4D4BC60CE3C246F3DC7" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_9CAB89478FC19885C87ECE3C246DCD9A" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_0418E03E9790F4D4BC60CE3C246F3DC7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_F13A0F17548219E261DCCE3C246FD441" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_0418E03E9790F4D4BC60CE3C246F3DC7" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_F13A0F17548219E261DCCE3C246FD441" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_EA535444E73843DB56CCCE3C246F69B3" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_0418E03E9790F4D4BC60CE3C246F3DC7" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_EA535444E73843DB56CCCE3C246F69B3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_57B62ADF14D5394EA254CE3C246FF7B8" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_0418E03E9790F4D4BC60CE3C246F3DC7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_57B62ADF14D5394EA254CE3C246FF7B8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_9CAB89478FC19885C87ECE3C246DCD9A" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfDebt_A4CD88E91370B8106E49CE96C13F3779" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfDebt_A4CD88E91370B8106E49CE96C13F3779" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_ProceedsfromRepaymentsofDebtNetofDebtIssuanceCosts" xlink:label="loc_m_ProceedsfromRepaymentsofDebtNetofDebtIssuanceCosts_82B916D4B1FDF86AE541CE3C2470DD91" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_m_ProceedsfromRepaymentsofDebtNetofDebtIssuanceCosts_82B916D4B1FDF86AE541CE3C2470DD91" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_D3A089F26FF65EF3AB5ECE3C2470DB6E" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_D3A089F26FF65EF3AB5ECE3C2470DB6E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepurchaseOfEquity" xlink:label="loc_us-gaap_ProceedsFromRepurchaseOfEquity_FA4F195C8F2D23B01ACCCE9ADF7F41BE" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_us-gaap_ProceedsFromRepurchaseOfEquity_FA4F195C8F2D23B01ACCCE9ADF7F41BE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_7BFB32F7E7E297349B93CE955A79F2EF" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_7BFB32F7E7E297349B93CE955A79F2EF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_E609B022DDCB3DBE9CFACE9A78431BB8" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_E609B022DDCB3DBE9CFACE9A78431BB8" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_PaymentsForProceedsFromIntercompanyAdvancesFromFinancingActivities" xlink:label="loc_m_PaymentsForProceedsFromIntercompanyAdvancesFromFinancingActivities_0769C4F80E45E3923047CE3C2471FBDE" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_m_PaymentsForProceedsFromIntercompanyAdvancesFromFinancingActivities_0769C4F80E45E3923047CE3C2471FBDE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_8F416C084C4242F2B0B4CE3C24718A8E" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_8F416C084C4242F2B0B4CE3C24718A8E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56F17325928179C869ECCE3C24712831" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_48889B2DF616EF6366C0CE3C247071F3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_56F17325928179C869ECCE3C24712831" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_F86721F56A16E49122DFCE3C247155E8" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_9CAB89478FC19885C87ECE3C246DCD9A" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_F86721F56A16E49122DFCE3C247155E8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4F473C1C827CB331C7F5CE3C2471BE9B" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_9CAB89478FC19885C87ECE3C246DCD9A" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4F473C1C827CB331C7F5CE3C2471BE9B" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_13A585C8207818C21F1DD119F7FF02A3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_StatementTable_13A585C8207818C21F1DD119F7FF02A3" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsAxis" xlink:label="loc_srt_ConsolidationItemsAxis_FCCAD733B66CE4B3B0F3D119F7FF7935" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_13A585C8207818C21F1DD119F7FF02A3" xlink:to="loc_srt_ConsolidationItemsAxis_FCCAD733B66CE4B3B0F3D119F7FF7935" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_CED693A135E3A28DD7FED119F7FFA6FB_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidationItemsAxis_FCCAD733B66CE4B3B0F3D119F7FF7935" xlink:to="loc_srt_ConsolidationItemsDomain_CED693A135E3A28DD7FED119F7FFA6FB_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationItemsDomain" xlink:label="loc_srt_ConsolidationItemsDomain_CED693A135E3A28DD7FED119F7FFA6FB" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidationItemsAxis_FCCAD733B66CE4B3B0F3D119F7FF7935" xlink:to="loc_srt_ConsolidationItemsDomain_CED693A135E3A28DD7FED119F7FFA6FB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_21CE1098E294415735DFD119F7FF4EB4" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidationItemsDomain_CED693A135E3A28DD7FED119F7FFA6FB" xlink:to="loc_srt_ConsolidationEliminationsMember_21CE1098E294415735DFD119F7FF4EB4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis" xlink:label="loc_srt_ConsolidatedEntitiesAxis_7A2A5F4929F287B103B6D119F800A723" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_13A585C8207818C21F1DD119F7FF02A3" xlink:to="loc_srt_ConsolidatedEntitiesAxis_7A2A5F4929F287B103B6D119F800A723" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ConsolidatedEntitiesAxis_7A2A5F4929F287B103B6D119F800A723" xlink:to="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain" xlink:label="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ConsolidatedEntitiesAxis_7A2A5F4929F287B103B6D119F800A723" xlink:to="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ParentCompanyMember" xlink:label="loc_srt_ParentCompanyMember_32FACD77A79D1598602DD119F800EB48" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B" xlink:to="loc_srt_ParentCompanyMember_32FACD77A79D1598602DD119F800EB48" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_SubsidiaryIssuerMember" xlink:label="loc_srt_SubsidiaryIssuerMember_3AC131C8653BCD69998ED119F8005DB9" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B" xlink:to="loc_srt_SubsidiaryIssuerMember_3AC131C8653BCD69998ED119F8005DB9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_NonGuarantorSubsidiariesMember" xlink:label="loc_srt_NonGuarantorSubsidiariesMember_BD6C90E3D7AC3A217AABD119F801931C" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B" xlink:to="loc_srt_NonGuarantorSubsidiariesMember_BD6C90E3D7AC3A217AABD119F801931C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidationEliminationsMember" xlink:label="loc_srt_ConsolidationEliminationsMember_16E22092A88226A1C005D119F801ED32" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ConsolidatedEntitiesDomain_8129B92D2981AA5FC1F4D119F800025B" xlink:to="loc_srt_ConsolidationEliminationsMember_16E22092A88226A1C005D119F801ED32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_637F98BCF04A678ABEBFD119F801E09D" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_637F98BCF04A678ABEBFD119F801E09D" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_NetEarningsFromCreditOperations" xlink:label="loc_m_NetEarningsFromCreditOperations_80A531B061218CCDDF42D119F801D937" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_m_NetEarningsFromCreditOperations_80A531B061218CCDDF42D119F801D937" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_18C5189F520E32365FBED119F8029DC5" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_18C5189F520E32365FBED119F8029DC5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_E3F2A598CA2D8CFB8205D119F8021A41" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_E3F2A598CA2D8CFB8205D119F8021A41" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_D15818666CBE539A3FF9D119F8029CF6" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_D15818666CBE539A3FF9D119F8029CF6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_EAED0B0BC3CDC40ED018D119F8027314" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_EAED0B0BC3CDC40ED018D119F8027314" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9F6028C4C35F1C5E057ED119F8021FC4" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_OperatingIncomeLoss_9F6028C4C35F1C5E057ED119F8021FC4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_40DC12244AA52C85CBAED119F8030375" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_40DC12244AA52C85CBAED119F8030375" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_3165381EB895F85F3CDFD119F80334F2" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_3165381EB895F85F3CDFD119F80334F2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNetAbstract" xlink:label="loc_us-gaap_InterestIncomeExpenseNetAbstract_22492822238F4FED52ABD119F803C4D7" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_InterestIncomeExpenseNetAbstract_22492822238F4FED52ABD119F803C4D7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_9FB1250A4E7AFB287D0AD119F803AFEF" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_InterestIncomeExpenseNetAbstract_22492822238F4FED52ABD119F803C4D7" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_9FB1250A4E7AFB287D0AD119F803AFEF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpenseOther" xlink:label="loc_us-gaap_InterestExpenseOther_C75A8BD6D4881DF3B685D119F803B086" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_InterestExpenseOther_C75A8BD6D4881DF3B685D119F803B086" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_58BEA9739DB57490F941D119F8038CF2" xlink:type="locator" />
    <link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_58BEA9739DB57490F941D119F8038CF2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_89061F4375A14407DD3ED119F804E21E" xlink:type="locator" />
    <link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_89061F4375A14407DD3ED119F804E21E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_18ABAAF2AF43CFF27087D119F80433BF" xlink:type="locator" />
    <link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_18ABAAF2AF43CFF27087D119F80433BF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_65C467C2FDE61F0F68EDD119F80469F1" xlink:type="locator" />
    <link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_65C467C2FDE61F0F68EDD119F80469F1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_A248875490865A3AAE84D119F80455E0" xlink:type="locator" />
    <link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_ProfitLoss_A248875490865A3AAE84D119F80455E0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3F85A6651B22B33CF023D119F804A995" xlink:type="locator" />
    <link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3F85A6651B22B33CF023D119F804A995" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_D7AE6B1141A3DD06D22CD119F804ED5D" xlink:type="locator" />
    <link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_NetIncomeLoss_D7AE6B1141A3DD06D22CD119F804ED5D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_B489A2FD67219AE915E4D119F805110C" xlink:type="locator" />
    <link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_B489A2FD67219AE915E4D119F805110C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_784CA195DC7E9F276781D119F80AFEF7" xlink:type="locator" />
    <link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_784CA195DC7E9F276781D119F80AFEF7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_90ABF1CF7B4E79FBDC1ED119F80A6021" xlink:type="locator" />
    <link:definitionArc order="21" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_48C0856923C3043AD857D119F8011E43" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTax_90ABF1CF7B4E79FBDC1ED119F80A6021" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/CondensedConsolidatingFinancialInformationTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedBalanceSheets" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_284C529121DC47ED2024D119F9185C1C" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_3A45861667475C895605D119F9170EF7" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_284C529121DC47ED2024D119F9185C1C" xlink:to="loc_us-gaap_StatementTable_3A45861667475C895605D119F9170EF7" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_StatementScenarioAxis" xlink:label="loc_srt_StatementScenarioAxis_6D835C77D1F4BC64BB13D119F91788E8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_3A45861667475C895605D119F9170EF7" xlink:to="loc_srt_StatementScenarioAxis_6D835C77D1F4BC64BB13D119F91788E8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_B65C460437CE000CE5E0D119F91884F7_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_StatementScenarioAxis_6D835C77D1F4BC64BB13D119F91788E8" xlink:to="loc_srt_ScenarioUnspecifiedDomain_B65C460437CE000CE5E0D119F91884F7_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_B65C460437CE000CE5E0D119F91884F7" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_StatementScenarioAxis_6D835C77D1F4BC64BB13D119F91788E8" xlink:to="loc_srt_ScenarioUnspecifiedDomain_B65C460437CE000CE5E0D119F91884F7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_20F196084C13DE6D9113D119F918A966" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_284C529121DC47ED2024D119F9185C1C" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_20F196084C13DE6D9113D119F918A966" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedStatementOfChangesInShareholdersEquityParenthetical" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedStatementOfChangesInShareholdersEquityStatement" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_B247EC1AADCC36B9D21EDC1349EC7D66" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_13D40630422716E87108DC1349E80F96" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_B247EC1AADCC36B9D21EDC1349EC7D66" xlink:to="loc_us-gaap_StatementTable_13D40630422716E87108DC1349E80F96" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementEquityComponentsAxis" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_F91D713709D5A12FF98ADC1349E96AED" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_13D40630422716E87108DC1349E80F96" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_F91D713709D5A12FF98ADC1349E96AED" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_F91D713709D5A12FF98ADC1349E96AED" xlink:to="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityComponentDomain" xlink:label="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_F91D713709D5A12FF98ADC1349E96AED" xlink:to="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockMember" xlink:label="loc_us-gaap_CommonStockMember_13E497663A252C85F4F6DC1349EABEA5" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:to="loc_us-gaap_CommonStockMember_13E497663A252C85F4F6DC1349EABEA5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalMember" xlink:label="loc_us-gaap_AdditionalPaidInCapitalMember_883135ED2B56FE89D353DC1349EA1B50" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:to="loc_us-gaap_AdditionalPaidInCapitalMember_883135ED2B56FE89D353DC1349EA1B50" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsMember" xlink:label="loc_us-gaap_RetainedEarningsMember_7A9B404994F86C9973DADC1349EB930B" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:to="loc_us-gaap_RetainedEarningsMember_7A9B404994F86C9973DADC1349EB930B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockMember" xlink:label="loc_us-gaap_TreasuryStockMember_A807657364C8AD024B25DC1349EBFB55" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:to="loc_us-gaap_TreasuryStockMember_A807657364C8AD024B25DC1349EBFB55" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_91203D7363A3B45BA528DC1349EB9AAE" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_91203D7363A3B45BA528DC1349EB9AAE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ParentMember" xlink:label="loc_us-gaap_ParentMember_A452A09AC323610AE9DFDC1349EB777E" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:to="loc_us-gaap_ParentMember_A452A09AC323610AE9DFDC1349EB777E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NoncontrollingInterestMember" xlink:label="loc_us-gaap_NoncontrollingInterestMember_85BF2A8D22A08B114347DC1349EB5EC9" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_EquityComponentDomain_4C2324D79706473BEAB1DC1349E98CB7" xlink:to="loc_us-gaap_NoncontrollingInterestMember_85BF2A8D22A08B114347DC1349EB5EC9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInStockholdersEquityRollForward" xlink:label="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_B247EC1AADCC36B9D21EDC1349EC7D66" xlink:to="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_A03D4D246AE6C59C1196DC1349ECE6F3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_A03D4D246AE6C59C1196DC1349ECE6F3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CumulativeEffectOfNewAccountingPrincipleInPeriodOfAdoption" xlink:label="loc_us-gaap_CumulativeEffectOfNewAccountingPrincipleInPeriodOfAdoption_7F8FAD981D1C55940888DC1349EC01E2" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_CumulativeEffectOfNewAccountingPrincipleInPeriodOfAdoption_7F8FAD981D1C55940888DC1349EC01E2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossIncludingPortionAttributableToNonredeemableNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossIncludingPortionAttributableToNonredeemableNoncontrollingInterest_FCBA3A9A7D03D490BEA7DC1349EC0048" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_NetIncomeLossIncludingPortionAttributableToNonredeemableNoncontrollingInterest_FCBA3A9A7D03D490BEA7DC1349EC0048" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_66A8DF547C8FC7A0BBA6DC1349ED942E" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_66A8DF547C8FC7A0BBA6DC1349ED942E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendsCommonStockCash" xlink:label="loc_us-gaap_DividendsCommonStockCash_9D6DE99B1FBC8F7DC069DC1349ED4805" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_DividendsCommonStockCash_9D6DE99B1FBC8F7DC069DC1349ED4805" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_B432E739E1069A804835DC1349ED21A3" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_B432E739E1069A804835DC1349ED21A3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueShareBasedCompensation" xlink:label="loc_us-gaap_StockIssuedDuringPeriodValueShareBasedCompensation_E5B9C0429C28B3412E56DC1349ED96A7" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_StockIssuedDuringPeriodValueShareBasedCompensation_E5B9C0429C28B3412E56DC1349ED96A7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityOther" xlink:label="loc_us-gaap_StockholdersEquityOther_7C3781FEBCCEF7B8E200DC1349ED0A47" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_StockholdersEquityOther_7C3781FEBCCEF7B8E200DC1349ED0A47" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0D0B3E730109D7FF9D75DC1349EE2BF9" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_BFBD38425FFC6A01064ADC1349EC96A5" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0D0B3E730109D7FF9D75DC1349EE2BF9" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_8C9AE366115913B217AED119F8FA8D7E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:to="loc_us-gaap_StatementTable_8C9AE366115913B217AED119F8FA8D7E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_StatementScenarioAxis" xlink:label="loc_srt_StatementScenarioAxis_A2910EE3142A4F590E4DD119F8FAC3CE" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_8C9AE366115913B217AED119F8FA8D7E" xlink:to="loc_srt_StatementScenarioAxis_A2910EE3142A4F590E4DD119F8FAC3CE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_C79C36C40BB2DC29EA5ED119F8FBB7DA_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_StatementScenarioAxis_A2910EE3142A4F590E4DD119F8FAC3CE" xlink:to="loc_srt_ScenarioUnspecifiedDomain_C79C36C40BB2DC29EA5ED119F8FBB7DA_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_C79C36C40BB2DC29EA5ED119F8FBB7DA" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_StatementScenarioAxis_A2910EE3142A4F590E4DD119F8FAC3CE" xlink:to="loc_srt_ScenarioUnspecifiedDomain_C79C36C40BB2DC29EA5ED119F8FBB7DA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_19BDE92315472EE8AD99D119F8FB33CE" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_19BDE92315472EE8AD99D119F8FB33CE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_19BDE92315472EE8AD99D119F8FB33CE" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_61559CADFCA303CB7703D119F8FCE447" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_61559CADFCA303CB7703D119F8FCE447" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_A2666F4341F8E27C6164D119F8FCA60A" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_A2666F4341F8E27C6164D119F8FCA60A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_EC9614BEABCAB6D53CF2D119F8FCD736" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_EC9614BEABCAB6D53CF2D119F8FCD736" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_E574EB86C31B207EDB93D119F8FCF498" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_ShareBasedCompensation_E574EB86C31B207EDB93D119F8FCF498" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_844C271B0DE23208ADEAD119F8FC36A1" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_844C271B0DE23208ADEAD119F8FC36A1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionExpenseReversalOfExpenseNoncash" xlink:label="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_9A6C6E7EAD8F6A0EB7BBD119F8FC65CE" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_PensionExpenseReversalOfExpenseNoncash_9A6C6E7EAD8F6A0EB7BBD119F8FC65CE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5F36279C14E22C004C1CD119F8FD4F25" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5F36279C14E22C004C1CD119F8FD4F25" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_8C760EBB97C91C8BD5D0D119F8FD50CB" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_8C760EBB97C91C8BD5D0D119F8FD50CB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapitalAbstract" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_09474FDF1CC56DF70C98D119F8FBB7FC" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_12E1417D21E31043A8FAD119F8FDB8B2" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_12E1417D21E31043A8FAD119F8FDB8B2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInRetailRelatedInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_B0F654918FD1F03F5A73D119F8FEC9F9" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:to="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_B0F654918FD1F03F5A73D119F8FEC9F9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidExpense" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_64C03DC96A534F13911FD119F8FEEAF3" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidExpense_64C03DC96A534F13911FD119F8FEEAF3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableTrade" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_E90B1C3F512E03C78805D119F8FE9051" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableTrade_E90B1C3F512E03C78805D119F8FE9051" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_A9441CE7A593E2B9F521D119F8FEE25F" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_A9441CE7A593E2B9F521D119F8FEE25F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2CF12C705F91E62210CED119F8FFA445" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2CF12C705F91E62210CED119F8FFA445" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_4C861B9CA3CAC5FB243ED119F8FF5854" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_08A307A264E22D13502CD119F8FDF65E" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_4C861B9CA3CAC5FB243ED119F8FF5854" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5EB3DEEC771C01617706D119F8FF66CE" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesAbstract_19BDE92315472EE8AD99D119F8FB33CE" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5EB3DEEC771C01617706D119F8FF66CE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_A097B0142B3506C60B13D119F8FF0847" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_A097B0142B3506C60B13D119F8FF0847" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_256381C9362D37A1F884D119F8FFD4C0" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_A097B0142B3506C60B13D119F8FF0847" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_256381C9362D37A1F884D119F8FFD4C0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForSoftware" xlink:label="loc_us-gaap_PaymentsForSoftware_D573504D6DAC1F171492D119F8FF5AD9" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_A097B0142B3506C60B13D119F8FF0847" xlink:to="loc_us-gaap_PaymentsForSoftware_D573504D6DAC1F171492D119F8FF5AD9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_981F4026746FEEAEDD8ED119F900DC2C" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_A097B0142B3506C60B13D119F8FF0847" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_981F4026746FEEAEDD8ED119F900DC2C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_02769B29E40EDF98636DD119F9003102" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_A097B0142B3506C60B13D119F8FF0847" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_02769B29E40EDF98636DD119F9003102" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_CE2F60EED1AC53163186D119F900CB1A" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_A097B0142B3506C60B13D119F8FF0847" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_CE2F60EED1AC53163186D119F900CB1A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_73C81837ADCB335B6AE0D119F9007F08" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_73C81837ADCB335B6AE0D119F9007F08" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfDebt_3FF77222CDD3C94E4B40D119F900647F" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfDebt_3FF77222CDD3C94E4B40D119F900647F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_A5DF916B7E1F6ED99AD2D119F901D428" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_A5DF916B7E1F6ED99AD2D119F901D428" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities" xlink:label="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_E14098492FB5B9B0E1DCD119F90155FD" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_IncreaseDecreaseInOutstandingChecksFinancingActivities_E14098492FB5B9B0E1DCD119F90155FD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_9E5E6A488C22FDD8AF5AD119F901D759" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_9E5E6A488C22FDD8AF5AD119F901D759" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_86FF0919BFC44B0E40EBD119F9012865" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_86FF0919BFC44B0E40EBD119F9012865" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_CFD8AE6B47E5543B37C1D119F901DD49" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_CFD8AE6B47E5543B37C1D119F901DD49" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_73652DBEE863C39F2A1FD119F9018362" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_5AAFF327BEECCC77ED36D119F9001F79" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_73652DBEE863C39F2A1FD119F9018362" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_B024E41FD2C81E6A6CE1D119F90293AE" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_B024E41FD2C81E6A6CE1D119F90293AE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_D0F27BC1142351CE6A41D119F9026C60" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_D0F27BC1142351CE6A41D119F9026C60" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SupplementalCashFlowInformationAbstract" xlink:label="loc_us-gaap_SupplementalCashFlowInformationAbstract_26D57A69AD78F4BABCC3D119F902C49A" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_898B2A5183A035130732D119F8FBC401" xlink:to="loc_us-gaap_SupplementalCashFlowInformationAbstract_26D57A69AD78F4BABCC3D119F902C49A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestPaidNet" xlink:label="loc_us-gaap_InterestPaidNet_DFCA9730606AF4FE2922D119F902E271" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_26D57A69AD78F4BABCC3D119F902C49A" xlink:to="loc_us-gaap_InterestPaidNet_DFCA9730606AF4FE2922D119F902E271" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromInterestReceived" xlink:label="loc_us-gaap_ProceedsFromInterestReceived_952B198AEEE0C0DEA114D119F9026F24" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_26D57A69AD78F4BABCC3D119F902C49A" xlink:to="loc_us-gaap_ProceedsFromInterestReceived_952B198AEEE0C0DEA114D119F9026F24" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxesPaidNet" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_631E46628DE3DC51D0ADD119F9037C9D" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_26D57A69AD78F4BABCC3D119F902C49A" xlink:to="loc_us-gaap_IncomeTaxesPaidNet_631E46628DE3DC51D0ADD119F9037C9D" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedStatementsOfCashFlowsConsolidatedStatementsOfCashFlowsRestrictedCashParenthetical" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_520DE2445E35E9B33D58D119F92EC4CD" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_StatementTable_520DE2445E35E9B33D58D119F92EC4CD" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_StatementScenarioAxis" xlink:label="loc_srt_StatementScenarioAxis_31C19470171380320B05D119F92EC769" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_520DE2445E35E9B33D58D119F92EC4CD" xlink:to="loc_srt_StatementScenarioAxis_31C19470171380320B05D119F92EC769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_C184E9CFBBB1F814C7F1D119F92F671D_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_StatementScenarioAxis_31C19470171380320B05D119F92EC769" xlink:to="loc_srt_ScenarioUnspecifiedDomain_C184E9CFBBB1F814C7F1D119F92F671D_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ScenarioUnspecifiedDomain" xlink:label="loc_srt_ScenarioUnspecifiedDomain_C184E9CFBBB1F814C7F1D119F92F671D" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_StatementScenarioAxis_31C19470171380320B05D119F92EC769" xlink:to="loc_srt_ScenarioUnspecifiedDomain_C184E9CFBBB1F814C7F1D119F92F671D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_74CF3664EF08FC12F64DD119F92F1727" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_ProfitLoss_74CF3664EF08FC12F64DD119F92F1727" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax_6E7AABE7F1D4D5F31D9CD119F9302695" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax_6E7AABE7F1D4D5F31D9CD119F9302695" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_481DF7211B86884DB821D119F9303C51" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_481DF7211B86884DB821D119F9303C51" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationBeforeTax_93931F7150E930447C43D119F93094D5" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossFinalizationOfPensionAndNonPensionPostretirementPlanValuationBeforeTax_93931F7150E930447C43D119F93094D5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_57DC2D5A64AFE40D8054D119F930993C" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_57DC2D5A64AFE40D8054D119F930993C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_C14322D522BF198C461BD119F9309BA8" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_C14322D522BF198C461BD119F9309BA8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0AC045101137CB8DB6C1D119F9308C50" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0AC045101137CB8DB6C1D119F9308C50" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_572C080AEF92039EC819D119F93000AC" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_572C080AEF92039EC819D119F93000AC" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_7AF9DD6E4C12F44EF440D119F9316C7D" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_2F9E481494BA2DD983FDD119F92FAC45" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTax_7AF9DD6E4C12F44EF440D119F9316C7D" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/ConsolidatedStatementsOfIncome" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/DocumentAndEntityInformation" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_C144213FBCC4A1E50D13EC1180EFD0EF" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_us-gaap_StatementTable_C144213FBCC4A1E50D13EC1180EFD0EF" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressesAddressTypeAxis" xlink:label="loc_dei_EntityAddressesAddressTypeAxis_251D0969D06CA59EEA88EC1180F092D5" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_C144213FBCC4A1E50D13EC1180EFD0EF" xlink:to="loc_dei_EntityAddressesAddressTypeAxis_251D0969D06CA59EEA88EC1180F092D5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AddressTypeDomain" xlink:label="loc_dei_AddressTypeDomain_4F2C494B31CEB118FD2AEC1180F0B5BE_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_251D0969D06CA59EEA88EC1180F092D5" xlink:to="loc_dei_AddressTypeDomain_4F2C494B31CEB118FD2AEC1180F0B5BE_default" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AddressTypeDomain" xlink:label="loc_dei_AddressTypeDomain_4F2C494B31CEB118FD2AEC1180F0B5BE" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_EntityAddressesAddressTypeAxis_251D0969D06CA59EEA88EC1180F092D5" xlink:to="loc_dei_AddressTypeDomain_4F2C494B31CEB118FD2AEC1180F0B5BE" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_ContactAddressMember" xlink:label="loc_dei_ContactAddressMember_563E6DD8D86DA412E228EC1180F01F5B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_AddressTypeDomain_4F2C494B31CEB118FD2AEC1180F0B5BE" xlink:to="loc_dei_ContactAddressMember_563E6DD8D86DA412E228EC1180F01F5B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_OtherAddressMember" xlink:label="loc_dei_OtherAddressMember_458B265B33ABC1C0125AEC1180F1766C" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_AddressTypeDomain_4F2C494B31CEB118FD2AEC1180F0B5BE" xlink:to="loc_dei_OtherAddressMember_458B265B33ABC1C0125AEC1180F1766C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_2E30C6D77129344B0CBBEC1180F18F02" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_DocumentType_2E30C6D77129344B0CBBEC1180F18F02" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentQuarterlyReport" xlink:label="loc_dei_DocumentQuarterlyReport_AA77C8F9C284AF418635EC1180F226F1" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_DocumentQuarterlyReport_AA77C8F9C284AF418635EC1180F226F1" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentTransitionReport" xlink:label="loc_dei_DocumentTransitionReport_0192823769C9E3BBC96CEC1180F2BF4D" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_DocumentTransitionReport_0192823769C9E3BBC96CEC1180F2BF4D" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_8C144431981C1ADBC43CEC1180F23956" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_DocumentPeriodEndDate_8C144431981C1ADBC43CEC1180F23956" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_65750C9B10F164D5061BEC1180F2711A" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityFileNumber_65750C9B10F164D5061BEC1180F2711A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_C5AE9E327B12FC9D7F46EC1180F2FB90" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityRegistrantName_C5AE9E327B12FC9D7F46EC1180F2FB90" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_EFF57085E0EB57F83203EC1180F274DF" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityIncorporationStateCountryCode_EFF57085E0EB57F83203EC1180F274DF" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_B8B32833976AC51802A2EC1180F3E79E" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityTaxIdentificationNumber_B8B32833976AC51802A2EC1180F3E79E" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_24B7900AD218B0BE776CEC1180F3AEC5" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityAddressAddressLine1_24B7900AD218B0BE776CEC1180F3AEC5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_06ADBA09BD6C312C3B93EC1180F3B33A" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityAddressCityOrTown_06ADBA09BD6C312C3B93EC1180F3B33A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_0B3C405F5E1FD02CBF1FEC1180F386BD" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityAddressStateOrProvince_0B3C405F5E1FD02CBF1FEC1180F386BD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_76AEDECD106B2A75C5D6EC1180F38997" xlink:type="locator" />
    <link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityAddressPostalZipCode_76AEDECD106B2A75C5D6EC1180F38997" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_9AE154FC79915FE730B0EC1180F40244" xlink:type="locator" />
    <link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_CityAreaCode_9AE154FC79915FE730B0EC1180F40244" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_23E66D9FFC7CBDA2CDEFEC1180F4D5BB" xlink:type="locator" />
    <link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_LocalPhoneNumber_23E66D9FFC7CBDA2CDEFEC1180F4D5BB" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_AD2F55E90277E7CE4721EC1180F492D7" xlink:type="locator" />
    <link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_Security12bTitle_AD2F55E90277E7CE4721EC1180F492D7" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_23D4205C440C5EDFCC64EC1180F47CF9" xlink:type="locator" />
    <link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_TradingSymbol_23D4205C440C5EDFCC64EC1180F47CF9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_84F93785272BA1EEB966EC1180F477A4" xlink:type="locator" />
    <link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_SecurityExchangeName_84F93785272BA1EEB966EC1180F477A4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCurrentReportingStatus" xlink:label="loc_dei_EntityCurrentReportingStatus_9DDCBABB1317FC05BAF1EC1180F48217" xlink:type="locator" />
    <link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityCurrentReportingStatus_9DDCBABB1317FC05BAF1EC1180F48217" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInteractiveDataCurrent" xlink:label="loc_dei_EntityInteractiveDataCurrent_13C1704CE5DA2FB1B76CEC1180F55F10" xlink:type="locator" />
    <link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityInteractiveDataCurrent_13C1704CE5DA2FB1B76CEC1180F55F10" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFilerCategory" xlink:label="loc_dei_EntityFilerCategory_AEEAB5AAD27819ECD2B2EC1180F541E0" xlink:type="locator" />
    <link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityFilerCategory_AEEAB5AAD27819ECD2B2EC1180F541E0" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitySmallBusiness" xlink:label="loc_dei_EntitySmallBusiness_4047209FA352282BD9D1EC1180F53DB5" xlink:type="locator" />
    <link:definitionArc order="21" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntitySmallBusiness_4047209FA352282BD9D1EC1180F53DB5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_5E29B9A68CE1104C79BFEC1180F561A3" xlink:type="locator" />
    <link:definitionArc order="22" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityEmergingGrowthCompany_5E29B9A68CE1104C79BFEC1180F561A3" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityShellCompany" xlink:label="loc_dei_EntityShellCompany_2EDF8FD75B22E624978BEC1180F54FCA" xlink:type="locator" />
    <link:definitionArc order="23" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityShellCompany_2EDF8FD75B22E624978BEC1180F54FCA" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_2DF8F96D0AC0C7AD1948EC1180F56A34" xlink:type="locator" />
    <link:definitionArc order="24" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityCentralIndexKey_2DF8F96D0AC0C7AD1948EC1180F56A34" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CurrentFiscalYearEndDate" xlink:label="loc_dei_CurrentFiscalYearEndDate_3FBAA5DDC1FE266342D8EC1180F53F5E" xlink:type="locator" />
    <link:definitionArc order="25" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_CurrentFiscalYearEndDate_3FBAA5DDC1FE266342D8EC1180F53F5E" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalYearFocus" xlink:label="loc_dei_DocumentFiscalYearFocus_456D6076653CE5A3AF49EC1180F69BEE" xlink:type="locator" />
    <link:definitionArc order="26" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_DocumentFiscalYearFocus_456D6076653CE5A3AF49EC1180F69BEE" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalPeriodFocus" xlink:label="loc_dei_DocumentFiscalPeriodFocus_51B6D106A49C8A40C19EEC1180F6E0BF" xlink:type="locator" />
    <link:definitionArc order="27" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_DocumentFiscalPeriodFocus_51B6D106A49C8A40C19EEC1180F6E0BF" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_39B2C2E9F31A2CC4ABBCEC1180F65166" xlink:type="locator" />
    <link:definitionArc order="28" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_AmendmentFlag_39B2C2E9F31A2CC4ABBCEC1180F65166" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityWellKnownSeasonedIssuer" xlink:label="loc_dei_EntityWellKnownSeasonedIssuer_DA5A07CC4B9ED0C8EFEEEC1180F64DD3" xlink:type="locator" />
    <link:definitionArc order="29" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityWellKnownSeasonedIssuer_DA5A07CC4B9ED0C8EFEEEC1180F64DD3" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityVoluntaryFilers" xlink:label="loc_dei_EntityVoluntaryFilers_0BB54F7473D3D344F211EC1180F64062" xlink:type="locator" />
    <link:definitionArc order="30" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityVoluntaryFilers_0BB54F7473D3D344F211EC1180F64062" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCommonStockSharesOutstanding" xlink:label="loc_dei_EntityCommonStockSharesOutstanding_DDF3AB2B9700400AE310EC1180F6F42A" xlink:type="locator" />
    <link:definitionArc order="31" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_C612831B5C3A48CBAFC7EC1180F16E6E" xlink:to="loc_dei_EntityCommonStockSharesOutstanding_DDF3AB2B9700400AE310EC1180F6F42A" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/EarningsPerShare" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_681E1D3BD4C55D54B07AB4E9E6D54D33" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_BEBDFA26ACFB52C891E8DFA193F39D0E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_681E1D3BD4C55D54B07AB4E9E6D54D33" xlink:to="loc_us-gaap_StatementTable_BEBDFA26ACFB52C891E8DFA193F39D0E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis_AA7ED41C31FA5EC5A95A53C3A41A24C3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_BEBDFA26ACFB52C891E8DFA193F39D0E" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis_AA7ED41C31FA5EC5A95A53C3A41A24C3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AntidilutiveSecuritiesNameDomain" xlink:label="loc_us-gaap_AntidilutiveSecuritiesNameDomain_63DB6848A0AF9E5A855AD184F96CCAAA_5098A75598E4512BBB33ECD38288419A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis_AA7ED41C31FA5EC5A95A53C3A41A24C3" xlink:to="loc_us-gaap_AntidilutiveSecuritiesNameDomain_63DB6848A0AF9E5A855AD184F96CCAAA_5098A75598E4512BBB33ECD38288419A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AntidilutiveSecuritiesNameDomain" xlink:label="loc_us-gaap_AntidilutiveSecuritiesNameDomain_F99D694D70205A5192E9E166C272462B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis_AA7ED41C31FA5EC5A95A53C3A41A24C3" xlink:to="loc_us-gaap_AntidilutiveSecuritiesNameDomain_F99D694D70205A5192E9E166C272462B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeStockOptionMember" xlink:label="loc_us-gaap_EmployeeStockOptionMember_59A2A4330BB35260A91FDFB0D9FDBAEA" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AntidilutiveSecuritiesNameDomain_F99D694D70205A5192E9E166C272462B" xlink:to="loc_us-gaap_EmployeeStockOptionMember_59A2A4330BB35260A91FDFB0D9FDBAEA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedStockUnitsRSUMember" xlink:label="loc_us-gaap_RestrictedStockUnitsRSUMember_4F6AEE9B8C1A5554ADF2E52A6DEED93C" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_AntidilutiveSecuritiesNameDomain_F99D694D70205A5192E9E166C272462B" xlink:to="loc_us-gaap_RestrictedStockUnitsRSUMember_4F6AEE9B8C1A5554ADF2E52A6DEED93C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_06427AE318C9592BAAE47A6DDADD942E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_681E1D3BD4C55D54B07AB4E9E6D54D33" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_06427AE318C9592BAAE47A6DDADD942E" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/FairValueMeasurementsEstimatedFairValueOfCompanyLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_93F5D024FCD252B297588921D21D55AB" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_0C503AF8C8795856A0A27B34E33607D3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_93F5D024FCD252B297588921D21D55AB" xlink:to="loc_us-gaap_StatementTable_0C503AF8C8795856A0A27B34E33607D3" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueByMeasurementBasisAxis" xlink:label="loc_us-gaap_FairValueByMeasurementBasisAxis_C24DEBC7149B573B9BE6B06E6B08468F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_0C503AF8C8795856A0A27B34E33607D3" xlink:to="loc_us-gaap_FairValueByMeasurementBasisAxis_C24DEBC7149B573B9BE6B06E6B08468F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PortionAtFairValueFairValueDisclosureMember" xlink:label="loc_us-gaap_PortionAtFairValueFairValueDisclosureMember_FEAD6026282DE111AA7ED184F9358342_5098A75598E4512BBB33ECD38288419A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_FairValueByMeasurementBasisAxis_C24DEBC7149B573B9BE6B06E6B08468F" xlink:to="loc_us-gaap_PortionAtFairValueFairValueDisclosureMember_FEAD6026282DE111AA7ED184F9358342_5098A75598E4512BBB33ECD38288419A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueDisclosureItemAmountsDomain" xlink:label="loc_us-gaap_FairValueDisclosureItemAmountsDomain_A4B0A7B81EBD51648114F3B75354EB9F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_FairValueByMeasurementBasisAxis_C24DEBC7149B573B9BE6B06E6B08468F" xlink:to="loc_us-gaap_FairValueDisclosureItemAmountsDomain_A4B0A7B81EBD51648114F3B75354EB9F" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PortionAtFairValueFairValueDisclosureMember" xlink:label="loc_us-gaap_PortionAtFairValueFairValueDisclosureMember_6C417437D614553B922F7E859787B63A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueDisclosureItemAmountsDomain_A4B0A7B81EBD51648114F3B75354EB9F" xlink:to="loc_us-gaap_PortionAtFairValueFairValueDisclosureMember_6C417437D614553B922F7E859787B63A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CarryingReportedAmountFairValueDisclosureMember" xlink:label="loc_us-gaap_CarryingReportedAmountFairValueDisclosureMember_EF7336C5E95B5149A4C2FC4BEA488921" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueDisclosureItemAmountsDomain_A4B0A7B81EBD51648114F3B75354EB9F" xlink:to="loc_us-gaap_CarryingReportedAmountFairValueDisclosureMember_EF7336C5E95B5149A4C2FC4BEA488921" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PortionAtOtherThanFairValueFairValueDisclosureMember" xlink:label="loc_us-gaap_PortionAtOtherThanFairValueFairValueDisclosureMember_7678C2E1D4EC5473A7EAA64FF3BBF3BA" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueDisclosureItemAmountsDomain_A4B0A7B81EBD51648114F3B75354EB9F" xlink:to="loc_us-gaap_PortionAtOtherThanFairValueFairValueDisclosureMember_7678C2E1D4EC5473A7EAA64FF3BBF3BA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_6BD53F5299245503A568E7DF94E8B9FF" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_93F5D024FCD252B297588921D21D55AB" xlink:to="loc_us-gaap_LongTermDebt_6BD53F5299245503A568E7DF94E8B9FF" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/FairValueMeasurementsFinancialAssetsMeasuredAtFairValueOnRecurringAndNonrecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_A194C3C750325C88BD187256D9580F97" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_209FB735846F5327A0FD1E4D6845817D" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_A194C3C750325C88BD187256D9580F97" xlink:to="loc_us-gaap_StatementTable_209FB735846F5327A0FD1E4D6845817D" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_0EAFEE14768B5820B5BF20D2760A1106" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_209FB735846F5327A0FD1E4D6845817D" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_0EAFEE14768B5820B5BF20D2760A1106" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_3A39E6872CFCECFF1003D184F95277B9_5098A75598E4512BBB33ECD38288419A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_0EAFEE14768B5820B5BF20D2760A1106" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_3A39E6872CFCECFF1003D184F95277B9_5098A75598E4512BBB33ECD38288419A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_6C837670CA6D5C61885776B059290BD3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_0EAFEE14768B5820B5BF20D2760A1106" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_6C837670CA6D5C61885776B059290BD3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueInputsLevel1Member" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_72187046381C542289FB4006E93959A4" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_6C837670CA6D5C61885776B059290BD3" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_72187046381C542289FB4006E93959A4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueInputsLevel2Member" xlink:label="loc_us-gaap_FairValueInputsLevel2Member_E934FF90D6EC514EA568446B396DE1FD" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_6C837670CA6D5C61885776B059290BD3" xlink:to="loc_us-gaap_FairValueInputsLevel2Member_E934FF90D6EC514EA568446B396DE1FD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FairValueInputsLevel3Member" xlink:label="loc_us-gaap_FairValueInputsLevel3Member_C1E2CD921B5957419EFFF376BBB48D6A" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_6C837670CA6D5C61885776B059290BD3" xlink:to="loc_us-gaap_FairValueInputsLevel3Member_C1E2CD921B5957419EFFF376BBB48D6A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentsFairValueDisclosure" xlink:label="loc_us-gaap_InvestmentsFairValueDisclosure_DFBF3D436A5B509781969F6610DD0706" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_A194C3C750325C88BD187256D9580F97" xlink:to="loc_us-gaap_InvestmentsFairValueDisclosure_DFBF3D436A5B509781969F6610DD0706" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/FinancingActivities" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/FinancingActivitiesDetailOfDebtRepaymentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_A78C659F98B98DF2F5998D0475965A79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_9330BA32105FFA94E42B8D0475920E8E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_A78C659F98B98DF2F5998D0475965A79" xlink:to="loc_us-gaap_StatementTable_9330BA32105FFA94E42B8D0475920E8E" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeAxis" xlink:label="loc_us-gaap_LongtermDebtTypeAxis_0AAF28A894272EDEFBD98D047592EDC7" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_9330BA32105FFA94E42B8D0475920E8E" xlink:to="loc_us-gaap_LongtermDebtTypeAxis_0AAF28A894272EDEFBD98D047592EDC7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_0AAF28A894272EDEFBD98D047592EDC7" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongtermDebtTypeDomain" xlink:label="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_LongtermDebtTypeAxis_0AAF28A894272EDEFBD98D047592EDC7" xlink:to="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A6.9seniordebenturesdue2029Member" xlink:label="loc_m_A6.9seniordebenturesdue2029Member_A163B457D8648136AD438D0475930AA8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A6.9seniordebenturesdue2029Member_A163B457D8648136AD438D0475930AA8" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A4.5Seniornotesdue2034Member" xlink:label="loc_m_A4.5Seniornotesdue2034Member_BFF7BC6B1A4E6ABB3A468D047593A1F3" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A4.5Seniornotesdue2034Member_BFF7BC6B1A4E6ABB3A468D047593A1F3" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A6.7seniornotesdue2028Member" xlink:label="loc_m_A6.7seniornotesdue2028Member_C022CAE5A2D79438B09F8D047593B9F2" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A6.7seniornotesdue2028Member_C022CAE5A2D79438B09F8D047593B9F2" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A6.375Seniornotesdue2037Member" xlink:label="loc_m_A6.375Seniornotesdue2037Member_F210E7647A90E43CE51E8D047594D3DE" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A6.375Seniornotesdue2037Member_F210E7647A90E43CE51E8D047594D3DE" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A6.7Seniordebenturesdue2034Member" xlink:label="loc_m_A6.7Seniordebenturesdue2034Member_0E1DE4F8A3A38D04E9798D047594FBD9" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A6.7Seniordebenturesdue2034Member_0E1DE4F8A3A38D04E9798D047594FBD9" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A7.0seniordebenturesdue2028Member" xlink:label="loc_m_A7.0seniordebenturesdue2028Member_3EA27F19DDD7F583936D8D0475941948" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A7.0seniordebenturesdue2028Member_3EA27F19DDD7F583936D8D0475941948" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A6.65seniordebenturesdue2024Member" xlink:label="loc_m_A6.65seniordebenturesdue2024Member_8AFEAC820153FDE547508D047594DCD7" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A6.65seniordebenturesdue2024Member_8AFEAC820153FDE547508D047594DCD7" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A6.9seniordebenturesdue2032Member" xlink:label="loc_m_A6.9seniordebenturesdue2032Member_A6C012B4B2C5909B58188D0475954E0A" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A6.9seniordebenturesdue2032Member_A6C012B4B2C5909B58188D0475954E0A" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A9.5Amortizingdebenturesdue2021Member" xlink:label="loc_m_A9.5Amortizingdebenturesdue2021Member_CDBCB21E9E14C80267738D0475953D39" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A9.5Amortizingdebenturesdue2021Member_CDBCB21E9E14C80267738D0475953D39" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A9.75AmortizingDebenturesdue2021Member" xlink:label="loc_m_A9.75AmortizingDebenturesdue2021Member_912033EB18915AC5D4EF8D047595065D" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_A9.75AmortizingDebenturesdue2021Member_912033EB18915AC5D4EF8D047595065D" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_CapitalLeaseAndOtherLongTermObligationsMember" xlink:label="loc_m_CapitalLeaseAndOtherLongTermObligationsMember_A63CE49C29E1E409886B8D0475950610" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_LongtermDebtTypeDomain_4A4FFB087CF5C29BF31A8D04759389FA" xlink:to="loc_m_CapitalLeaseAndOtherLongTermObligationsMember_A63CE49C29E1E409886B8D0475950610" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermDebtTypeAxis" xlink:label="loc_us-gaap_ShortTermDebtTypeAxis_47E6BB05CCF06F5231DD8D0475954370" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_9330BA32105FFA94E42B8D0475920E8E" xlink:to="loc_us-gaap_ShortTermDebtTypeAxis_47E6BB05CCF06F5231DD8D0475954370" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermDebtTypeDomain" xlink:label="loc_us-gaap_ShortTermDebtTypeDomain_DEFB072FEE54ADCA8CD28D04759550F0_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_ShortTermDebtTypeAxis_47E6BB05CCF06F5231DD8D0475954370" xlink:to="loc_us-gaap_ShortTermDebtTypeDomain_DEFB072FEE54ADCA8CD28D04759550F0_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermDebtTypeDomain" xlink:label="loc_us-gaap_ShortTermDebtTypeDomain_DEFB072FEE54ADCA8CD28D04759550F0" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_ShortTermDebtTypeAxis_47E6BB05CCF06F5231DD8D0475954370" xlink:to="loc_us-gaap_ShortTermDebtTypeDomain_DEFB072FEE54ADCA8CD28D04759550F0" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_A8.5SeniorDebenturesdue2019Member" xlink:label="loc_m_A8.5SeniorDebenturesdue2019Member_ED92F80D5C306E9AD44D8D04759677AB" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShortTermDebtTypeDomain_DEFB072FEE54ADCA8CD28D04759550F0" xlink:to="loc_m_A8.5SeniorDebenturesdue2019Member_ED92F80D5C306E9AD44D8D04759677AB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentRepurchasedFaceAmount" xlink:label="loc_us-gaap_DebtInstrumentRepurchasedFaceAmount_F2F0194412F7B10619518D0475972B9B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_A78C659F98B98DF2F5998D0475965A79" xlink:to="loc_us-gaap_DebtInstrumentRepurchasedFaceAmount_F2F0194412F7B10619518D0475972B9B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ExtinguishmentOfDebtAmount" xlink:label="loc_us-gaap_ExtinguishmentOfDebtAmount_65730CB0F6AD3A40ED708D047597C41D" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_A78C659F98B98DF2F5998D0475965A79" xlink:to="loc_us-gaap_ExtinguishmentOfDebtAmount_65730CB0F6AD3A40ED708D047597C41D" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfDebt" xlink:label="loc_us-gaap_RepaymentsOfDebt_20C994DFEC03B1C232D18D047597A449" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_A78C659F98B98DF2F5998D0475965A79" xlink:to="loc_us-gaap_RepaymentsOfDebt_20C994DFEC03B1C232D18D047597A449" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/FinancingActivitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_1963D930D5C6B3CD3B72D119F86A5FBD" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:to="loc_us-gaap_StatementTable_1963D930D5C6B3CD3B72D119F86A5FBD" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeAxis" xlink:label="loc_srt_RangeAxis_4663C801447E118D720ED119F86B944A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_1963D930D5C6B3CD3B72D119F86A5FBD" xlink:to="loc_srt_RangeAxis_4663C801447E118D720ED119F86B944A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_AC7C17395B2A025F6568D119F86B0039_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_RangeAxis_4663C801447E118D720ED119F86B944A" xlink:to="loc_srt_RangeMember_AC7C17395B2A025F6568D119F86B0039_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_AC7C17395B2A025F6568D119F86B0039" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_RangeAxis_4663C801447E118D720ED119F86B944A" xlink:to="loc_srt_RangeMember_AC7C17395B2A025F6568D119F86B0039" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MinimumMember" xlink:label="loc_srt_MinimumMember_580F7A68E0A9886FAB6DD119F86B7CFB" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_AC7C17395B2A025F6568D119F86B0039" xlink:to="loc_srt_MinimumMember_580F7A68E0A9886FAB6DD119F86B7CFB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MaximumMember" xlink:label="loc_srt_MaximumMember_BF934BBF59D2D42A3C5CD119F86B53CF" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_AC7C17395B2A025F6568D119F86B0039" xlink:to="loc_srt_MaximumMember_BF934BBF59D2D42A3C5CD119F86B53CF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeAxis" xlink:label="loc_us-gaap_SubsequentEventTypeAxis_1CCDE6027C5A04D1BAD7D119F86CEAA0" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_1963D930D5C6B3CD3B72D119F86A5FBD" xlink:to="loc_us-gaap_SubsequentEventTypeAxis_1CCDE6027C5A04D1BAD7D119F86CEAA0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_7E7474E21E84111B7783D119F86CBFD3_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_1CCDE6027C5A04D1BAD7D119F86CEAA0" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_7E7474E21E84111B7783D119F86CBFD3_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventTypeDomain" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_7E7474E21E84111B7783D119F86CBFD3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_1CCDE6027C5A04D1BAD7D119F86CEAA0" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_7E7474E21E84111B7783D119F86CBFD3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubsequentEventMember" xlink:label="loc_us-gaap_SubsequentEventMember_262F8AFEC369968B6EF4D119F86C28AE" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_SubsequentEventTypeDomain_7E7474E21E84111B7783D119F86CBFD3" xlink:to="loc_us-gaap_SubsequentEventMember_262F8AFEC369968B6EF4D119F86C28AE" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentAxis" xlink:label="loc_us-gaap_DebtInstrumentAxis_73203A4BFCD611922620D119F86D1808" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_1963D930D5C6B3CD3B72D119F86A5FBD" xlink:to="loc_us-gaap_DebtInstrumentAxis_73203A4BFCD611922620D119F86D1808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_D444BE40BAC9401561B6D119F86D0B56_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_DebtInstrumentAxis_73203A4BFCD611922620D119F86D1808" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_D444BE40BAC9401561B6D119F86D0B56_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentNameDomain" xlink:label="loc_us-gaap_DebtInstrumentNameDomain_D444BE40BAC9401561B6D119F86D0B56" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_DebtInstrumentAxis_73203A4BFCD611922620D119F86D1808" xlink:to="loc_us-gaap_DebtInstrumentNameDomain_D444BE40BAC9401561B6D119F86D0B56" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermDebtTypeAxis" xlink:label="loc_us-gaap_ShortTermDebtTypeAxis_31EFEC713530D67F0839D119F86D289E" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_1963D930D5C6B3CD3B72D119F86A5FBD" xlink:to="loc_us-gaap_ShortTermDebtTypeAxis_31EFEC713530D67F0839D119F86D289E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermDebtTypeDomain" xlink:label="loc_us-gaap_ShortTermDebtTypeDomain_FA88A224D4B091EC1BF8D119F86DD35D_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_ShortTermDebtTypeAxis_31EFEC713530D67F0839D119F86D289E" xlink:to="loc_us-gaap_ShortTermDebtTypeDomain_FA88A224D4B091EC1BF8D119F86DD35D_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermDebtTypeDomain" xlink:label="loc_us-gaap_ShortTermDebtTypeDomain_FA88A224D4B091EC1BF8D119F86DD35D" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_ShortTermDebtTypeAxis_31EFEC713530D67F0839D119F86D289E" xlink:to="loc_us-gaap_ShortTermDebtTypeDomain_FA88A224D4B091EC1BF8D119F86DD35D" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_Sevenpointfourfiveseniordebenturesdue2017Member" xlink:label="loc_m_Sevenpointfourfiveseniordebenturesdue2017Member_8D9EBDE89A9798F00784D119F86D1367" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ShortTermDebtTypeDomain_FA88A224D4B091EC1BF8D119F86DD35D" xlink:to="loc_m_Sevenpointfourfiveseniordebenturesdue2017Member_8D9EBDE89A9798F00784D119F86D1367" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ExtinguishmentOfDebtAmount" xlink:label="loc_us-gaap_ExtinguishmentOfDebtAmount_C7265CEA25F47F7A9F30D119F86DEE3C" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:to="loc_us-gaap_ExtinguishmentOfDebtAmount_C7265CEA25F47F7A9F30D119F86DEE3C" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentInterestRateDuringPeriod" xlink:label="loc_us-gaap_DebtInstrumentInterestRateDuringPeriod_2A3A86BF8CEFBB7C8E1AD119F86D4134" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:to="loc_us-gaap_DebtInstrumentInterestRateDuringPeriod_2A3A86BF8CEFBB7C8E1AD119F86D4134" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentRepurchaseAmount" xlink:label="loc_us-gaap_DebtInstrumentRepurchaseAmount_E947555C8EAB01546290D119F86DB260" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:to="loc_us-gaap_DebtInstrumentRepurchaseAmount_E947555C8EAB01546290D119F86DB260" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_7B8BAA4CAF9F7E943A3DD119F86D9B47" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_7B8BAA4CAF9F7E943A3DD119F86D9B47" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity_0C009FFF1B630AFB2D3DD119F86E0C34" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:to="loc_us-gaap_LineOfCreditFacilityCurrentBorrowingCapacity_0C009FFF1B630AFB2D3DD119F86E0C34" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_9F8FAECB820A551426E1D119F86E54BC" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_08785BB4D208955AD38FD119F86D8780" xlink:to="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_9F8FAECB820A551426E1D119F86E54BC" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/FinancingActivitiesTables" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ExtinguishmentOfDebtLineItems" xlink:label="loc_us-gaap_ExtinguishmentOfDebtLineItems_11417CDD7E465C338B8E0A908DBD6F67" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfExtinguishmentOfDebtTable" xlink:label="loc_us-gaap_ScheduleOfExtinguishmentOfDebtTable_A88C851194FA511790EC2866AA0B1841" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_ExtinguishmentOfDebtLineItems_11417CDD7E465C338B8E0A908DBD6F67" xlink:to="loc_us-gaap_ScheduleOfExtinguishmentOfDebtTable_A88C851194FA511790EC2866AA0B1841" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ExtinguishmentOfDebtAxis" xlink:label="loc_us-gaap_ExtinguishmentOfDebtAxis_6E4563F43FF252ACB3D5F8FC31742A9B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_ScheduleOfExtinguishmentOfDebtTable_A88C851194FA511790EC2866AA0B1841" xlink:to="loc_us-gaap_ExtinguishmentOfDebtAxis_6E4563F43FF252ACB3D5F8FC31742A9B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ExtinguishmentOfDebtTypeDomain" xlink:label="loc_us-gaap_ExtinguishmentOfDebtTypeDomain_7E49638AAD5B41E1A99ED184F943A411_5098A75598E4512BBB33ECD38288419A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_ExtinguishmentOfDebtAxis_6E4563F43FF252ACB3D5F8FC31742A9B" xlink:to="loc_us-gaap_ExtinguishmentOfDebtTypeDomain_7E49638AAD5B41E1A99ED184F943A411_5098A75598E4512BBB33ECD38288419A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ExtinguishmentOfDebtTypeDomain" xlink:label="loc_us-gaap_ExtinguishmentOfDebtTypeDomain_7149648051DD5F3199277491EA261DB8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_ExtinguishmentOfDebtAxis_6E4563F43FF252ACB3D5F8FC31742A9B" xlink:to="loc_us-gaap_ExtinguishmentOfDebtTypeDomain_7149648051DD5F3199277491EA261DB8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ScheduleOfExtinguishmentOfDebtTextBlock" xlink:label="loc_us-gaap_ScheduleOfExtinguishmentOfDebtTextBlock_A729BDD859865AFE993DBF7BC7A2A883" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ExtinguishmentOfDebtLineItems_11417CDD7E465C338B8E0A908DBD6F67" xlink:to="loc_us-gaap_ScheduleOfExtinguishmentOfDebtTextBlock_A729BDD859865AFE993DBF7BC7A2A883" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/Leases" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/LeasesDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/LeasesLeaseCostDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/LeasesMaturityOfLeaseLiabilitiesDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/LeasesPolicies" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/LeasesPriorPeriodDisclosureMinimumRentalCommitmentsExcludingExecutoryCostsForNoncancellableLeasesDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/LeasesRightOfUseAssetsAndLeaseLiabilitiesDetails" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/LeasesTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/Revenue" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/RevenueDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_4BC9078939730D81590DD80DD889D3FC" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_0EF367390FE4F2EA9541D80DD88608A8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_4BC9078939730D81590DD80DD889D3FC" xlink:to="loc_us-gaap_StatementTable_0EF367390FE4F2EA9541D80DD88608A8" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductOrServiceAxis" xlink:label="loc_srt_ProductOrServiceAxis_63741189AAFB2DB8BBB5D80DD88788B9" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_0EF367390FE4F2EA9541D80DD88608A8" xlink:to="loc_srt_ProductOrServiceAxis_63741189AAFB2DB8BBB5D80DD88788B9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ProductOrServiceAxis_63741189AAFB2DB8BBB5D80DD88788B9" xlink:to="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3_default" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ProductOrServiceAxis_63741189AAFB2DB8BBB5D80DD88788B9" xlink:to="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_WomensAccessoriesIntimateApparelShoesandCosmeticsMember" xlink:label="loc_m_WomensAccessoriesIntimateApparelShoesandCosmeticsMember_098EAA2E0FA5E83FB539D80DD8884F6A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3" xlink:to="loc_m_WomensAccessoriesIntimateApparelShoesandCosmeticsMember_098EAA2E0FA5E83FB539D80DD8884F6A" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_WomensApparelMember" xlink:label="loc_m_WomensApparelMember_9DCCB119D958D4A68029D80DD88830C3" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3" xlink:to="loc_m_WomensApparelMember_9DCCB119D958D4A68029D80DD88830C3" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_MensAndChildrensMember" xlink:label="loc_m_MensAndChildrensMember_03DCEEF481B9EDB9EB54D80DD8891844" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3" xlink:to="loc_m_MensAndChildrensMember_03DCEEF481B9EDB9EB54D80DD8891844" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_HomeAndMiscellaneousMember" xlink:label="loc_m_HomeAndMiscellaneousMember_E496C2B52404D1DBC693D80DD889263C" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3" xlink:to="loc_m_HomeAndMiscellaneousMember_E496C2B52404D1DBC693D80DD889263C" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_TotalSalesAllCategoriesMember" xlink:label="loc_m_TotalSalesAllCategoriesMember_F3FCE2EBC03521BA517CD80DD889E6CA" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_F963E7474E0771482E61D80DD88874C3" xlink:to="loc_m_TotalSalesAllCategoriesMember_F3FCE2EBC03521BA517CD80DD889E6CA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_A76F7C15BAFBD90A1B1BD80DD8891D9B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_4BC9078939730D81590DD80DD889D3FC" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_A76F7C15BAFBD90A1B1BD80DD8891D9B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9A9C06858647CF8B296DD80DD88A642C" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_4BC9078939730D81590DD80DD889D3FC" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_9A9C06858647CF8B296DD80DD88A642C" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/RevenueRecognitionPolicies" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/RevenueTables" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:definitionLink xlink:role="http://www.macys.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementLineItems" xlink:label="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementTable" xlink:label="loc_us-gaap_StatementTable_05C921E629D35D829118A854D4DC9C69" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_us-gaap_StatementTable_05C921E629D35D829118A854D4DC9C69" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsForNewAccountingPronouncementsAxis" xlink:label="loc_us-gaap_AdjustmentsForNewAccountingPronouncementsAxis_0DD2033005895CF3A986F974515E4A93" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_05C921E629D35D829118A854D4DC9C69" xlink:to="loc_us-gaap_AdjustmentsForNewAccountingPronouncementsAxis_0DD2033005895CF3A986F974515E4A93" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TypeOfAdoptionMember" xlink:label="loc_us-gaap_TypeOfAdoptionMember_CED39E6F1A600B15C534D8346A58CC14_5098A75598E4512BBB33ECD38288419A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_AdjustmentsForNewAccountingPronouncementsAxis_0DD2033005895CF3A986F974515E4A93" xlink:to="loc_us-gaap_TypeOfAdoptionMember_CED39E6F1A600B15C534D8346A58CC14_5098A75598E4512BBB33ECD38288419A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TypeOfAdoptionMember" xlink:label="loc_us-gaap_TypeOfAdoptionMember_6851AF409B6A5265AD70973ADAD2C834" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_AdjustmentsForNewAccountingPronouncementsAxis_0DD2033005895CF3A986F974515E4A93" xlink:to="loc_us-gaap_TypeOfAdoptionMember_6851AF409B6A5265AD70973ADAD2C834" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductOrServiceAxis" xlink:label="loc_srt_ProductOrServiceAxis_753AA893216D5AA18467737BC6ED9841" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_05C921E629D35D829118A854D4DC9C69" xlink:to="loc_srt_ProductOrServiceAxis_753AA893216D5AA18467737BC6ED9841" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_F7F11B4054462655DDBED8346A599264_5098A75598E4512BBB33ECD38288419A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_ProductOrServiceAxis_753AA893216D5AA18467737BC6ED9841" xlink:to="loc_srt_ProductsAndServicesDomain_F7F11B4054462655DDBED8346A599264_5098A75598E4512BBB33ECD38288419A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ProductsAndServicesDomain" xlink:label="loc_srt_ProductsAndServicesDomain_18185368F0E85A82ADBA08D91F311428" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_ProductOrServiceAxis_753AA893216D5AA18467737BC6ED9841" xlink:to="loc_srt_ProductsAndServicesDomain_18185368F0E85A82ADBA08D91F311428" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_WomensAccessoriesIntimateApparelShoesandCosmeticsMember" xlink:label="loc_m_WomensAccessoriesIntimateApparelShoesandCosmeticsMember_4D29120181E05E81A39B18A1C5FDC9D8" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_18185368F0E85A82ADBA08D91F311428" xlink:to="loc_m_WomensAccessoriesIntimateApparelShoesandCosmeticsMember_4D29120181E05E81A39B18A1C5FDC9D8" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_WomensApparelMember" xlink:label="loc_m_WomensApparelMember_0E4578B744BD58C6936FBB97B480BCFF" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_18185368F0E85A82ADBA08D91F311428" xlink:to="loc_m_WomensApparelMember_0E4578B744BD58C6936FBB97B480BCFF" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_MensAndChildrensMember" xlink:label="loc_m_MensAndChildrensMember_407A413975795ADEA0385673995E3A7A" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_18185368F0E85A82ADBA08D91F311428" xlink:to="loc_m_MensAndChildrensMember_407A413975795ADEA0385673995E3A7A" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_HomeAndMiscellaneousMember" xlink:label="loc_m_HomeAndMiscellaneousMember_33B8C0BCDEA55F46AB7D3EE19F3D769A" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_18185368F0E85A82ADBA08D91F311428" xlink:to="loc_m_HomeAndMiscellaneousMember_33B8C0BCDEA55F46AB7D3EE19F3D769A" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_MacysbrandMember" xlink:label="loc_m_MacysbrandMember_05A49F8CB0FF58A2B073A7A3AD5AB3B5" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_ProductsAndServicesDomain_18185368F0E85A82ADBA08D91F311428" xlink:to="loc_m_MacysbrandMember_05A49F8CB0FF58A2B073A7A3AD5AB3B5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeAxis" xlink:label="loc_srt_RangeAxis_10BA9721075F58148204ED8652016D25" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_us-gaap_StatementTable_05C921E629D35D829118A854D4DC9C69" xlink:to="loc_srt_RangeAxis_10BA9721075F58148204ED8652016D25" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_E01F545F410DBAFC5880D8346A5A7E05_5098A75598E4512BBB33ECD38288419A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_srt_RangeAxis_10BA9721075F58148204ED8652016D25" xlink:to="loc_srt_RangeMember_E01F545F410DBAFC5880D8346A5A7E05_5098A75598E4512BBB33ECD38288419A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_RangeMember" xlink:label="loc_srt_RangeMember_FF9E1CB6CE0558438C68F9DAAFBE75D2" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_srt_RangeAxis_10BA9721075F58148204ED8652016D25" xlink:to="loc_srt_RangeMember_FF9E1CB6CE0558438C68F9DAAFBE75D2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MaximumMember" xlink:label="loc_srt_MaximumMember_0603BFDF2A4158CA952D3D49CCF58AD7" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_FF9E1CB6CE0558438C68F9DAAFBE75D2" xlink:to="loc_srt_MaximumMember_0603BFDF2A4158CA952D3D49CCF58AD7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_MinimumMember" xlink:label="loc_srt_MinimumMember_8A00B420933A5CB3A2ADEFEA6C8B1758" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_srt_RangeMember_FF9E1CB6CE0558438C68F9DAAFBE75D2" xlink:to="loc_srt_MinimumMember_8A00B420933A5CB3A2ADEFEA6C8B1758" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NumberOfStores" xlink:label="loc_us-gaap_NumberOfStores_8535842D45995BA08222E30EA746C67A" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_us-gaap_NumberOfStores_8535842D45995BA08222E30EA746C67A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NumberOfStatesInWhichEntityOperates" xlink:label="loc_us-gaap_NumberOfStatesInWhichEntityOperates_34F56EF547005BA382C9FE6B6055D71E" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_us-gaap_NumberOfStatesInWhichEntityOperates_34F56EF547005BA382C9FE6B6055D71E" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_IncreaseofNetLeaseAssets" xlink:label="loc_m_IncreaseofNetLeaseAssets_3F952A81D6B058D3A603F2E2E27AB35B" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_m_IncreaseofNetLeaseAssets_3F952A81D6B058D3A603F2E2E27AB35B" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_IncreaseinNetLeaseLiability" xlink:label="loc_m_IncreaseinNetLeaseLiability_5BEADAC4F0C95C3594CB06E967B50854" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_m_IncreaseinNetLeaseLiability_5BEADAC4F0C95C3594CB06E967B50854" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NewAccountingPronouncementOrChangeInAccountingPrincipleCumulativeEffectOfChangeOnEquityOrNetAssets1" xlink:label="loc_us-gaap_NewAccountingPronouncementOrChangeInAccountingPrincipleCumulativeEffectOfChangeOnEquityOrNetAssets1_D3AE7B205ADD55C9B9286CD3808F7E5F" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_us-gaap_NewAccountingPronouncementOrChangeInAccountingPrincipleCumulativeEffectOfChangeOnEquityOrNetAssets1_D3AE7B205ADD55C9B9286CD3808F7E5F" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_CumulativeEffectofNewAccountingPrincipleBeforeTaxImpactinPeriodofAdoption" xlink:label="loc_m_CumulativeEffectofNewAccountingPrincipleBeforeTaxImpactinPeriodofAdoption_36C5AC0D28395B91BC2C32BDFF6A073D" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_m_CumulativeEffectofNewAccountingPrincipleBeforeTaxImpactinPeriodofAdoption_36C5AC0D28395B91BC2C32BDFF6A073D" xlink:type="arc" />
    <link:loc xlink:href="m-20191102.xsd#m_CumulativeEffectofNewAccountingPrincipleTaxImpactinPeriodofAdoption" xlink:label="loc_m_CumulativeEffectofNewAccountingPrincipleTaxImpactinPeriodofAdoption_D05426954E03542BA5CA5555A54D073F" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_StatementLineItems_793A06425DD95F5CA1DB9FED8B4074F5" xlink:to="loc_m_CumulativeEffectofNewAccountingPrincipleTaxImpactinPeriodofAdoption_D05426954E03542BA5CA5555A54D073F" xlink:type="arc" />
  </link:definitionLink>
  <link:definitionLink xlink:role="http://www.macys.com/role/SummaryOfSignificantAccountingPoliciesPolicy" xlink:type="extended" />
</link:linkbase>
