<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.6.7401.38943 -->
<!--Based on XBRL 2.1-->
<!--Created on: 9/9/2020 8:23:06 PM-->
<!--Modified on: 9/9/2020 8:23:06 PM-->
<schema xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:currency="http://xbrl.sec.gov/currency/2019-01-31" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:fl="http://www.footlocker-inc.com/20200801" xmlns:us-gaap="http://fasb.org/us-gaap/2019-01-31" xmlns:sic="http://xbrl.sec.gov/sic/2011-01-31" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:exch="http://xbrl.sec.gov/exch/2019-01-31" xmlns:us-types="http://fasb.org/us-types/2019-01-31" xmlns:deprecated="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:naics="http://xbrl.sec.gov/naics/2017-01-31" xmlns:country="http://xbrl.sec.gov/country/2017-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2019-01-31" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:stpr="http://xbrl.sec.gov/stpr/2018-01-31" xmlns="http://www.w3.org/2001/XMLSchema" targetNamespace="http://www.footlocker-inc.com/20200801" elementFormDefault="qualified" xmlns:srt-types="http://fasb.org/srt-types/2019-01-31">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedBalanceSheets" id="StatementCondensedConsolidatedBalanceSheets">
        <link:definition>00100 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedStatementsOfOperations" id="StatementCondensedConsolidatedStatementsOfOperations">
        <link:definition>00200 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" id="StatementCondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>00300 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>00500 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformationSalesAndDivisionOperatingResultsForReportableSegmentsDetails" id="DisclosureSegmentInformationSalesAndDivisionOperatingResultsForReportableSegmentsDetails">
        <link:definition>40302 - Disclosure - Segment Information (Sales and Division Operating Results for Reportable Segments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureImpairmentAndOtherChargesScheduleOfImpairmentAndOtherChargesDetails" id="DisclosureImpairmentAndOtherChargesScheduleOfImpairmentAndOtherChargesDetails">
        <link:definition>40401 - Disclosure - Impairment and Other Charges (Schedule of Impairment and Other Charges) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureCashCashEquivalentsAndRestrictedCashReconciliationOfCashAndCashEquivalentsDetails" id="DisclosureCashCashEquivalentsAndRestrictedCashReconciliationOfCashAndCashEquivalentsDetails">
        <link:definition>40501 - Disclosure - Cash, Cash Equivalents, and Restricted Cash (Reconciliation of Cash and Cash Equivalents) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetScheduleOfOtherIntangibleAssetsDetails" id="DisclosureOtherIntangibleAssetsNetScheduleOfOtherIntangibleAssetsDetails">
        <link:definition>40701 - Disclosure - Other Intangible Assets, Net (Schedule of Other Intangible Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtScheduleOfLongTermDebtDetails" id="DisclosureLongTermDebtScheduleOfLongTermDebtDetails">
        <link:definition>40902 - Disclosure - Long-Term Debt (Schedule of Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossScheduleOfAccumulatedOtherComprehensiveLossDetails" id="DisclosureAccumulatedOtherComprehensiveLossScheduleOfAccumulatedOtherComprehensiveLossDetails">
        <link:definition>41001 - Disclosure - Accumulated Other Comprehensive Loss (Schedule of Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossReclassificationsFromAccumulatedOtherComprehensiveLossDetails" id="DisclosureAccumulatedOtherComprehensiveLossReclassificationsFromAccumulatedOtherComprehensiveLossDetails">
        <link:definition>41003 - Disclosure - Accumulated Other Comprehensive Loss (Reclassifications from Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureEarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" id="DisclosureEarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>41202 - Disclosure - Earnings Per Share (Computation of Basic and Diluted Earnings Per Share) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosurePensionNetBenefitExpenseIncomeDetails" id="DisclosurePensionNetBenefitExpenseIncomeDetails">
        <link:definition>41306 - Disclosure - Pension (Net Benefit Expense (Income)) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationTotalCompensationExpenseIncludedInSgAndRelatedTaxBenefitsRecognizedDetails" id="DisclosureShareBasedCompensationTotalCompensationExpenseIncludedInSgAndRelatedTaxBenefitsRecognizedDetails">
        <link:definition>41402 - Disclosure - Share-Based Compensation (Total Compensation Expense Included in SG&amp;A and the Related Tax Benefits Recognized) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedStatementsOfShareholdersEquity" id="StatementCondensedConsolidatedStatementsOfShareholdersEquity">
        <link:definition>00400 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureGoodwillPolicy" id="DisclosureGoodwillPolicy">
        <link:definition>20602 - Disclosure - Goodwill (Policy)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevenueScheduleOfSalesDisaggregatedBySalesChannelDetails" id="DisclosureRevenueScheduleOfSalesDisaggregatedBySalesChannelDetails">
        <link:definition>40201 - Disclosure - Revenue (Schedule of Sales Disaggregated by Sales Channel) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevenueScheduleOfSalesDisaggregatedByGeographicAreaDetails" id="DisclosureRevenueScheduleOfSalesDisaggregatedByGeographicAreaDetails">
        <link:definition>40202 - Disclosure - Revenue (Schedule of Sales Disaggregated by Geographic Area) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevenueActivityOfGiftCardLiabilityBalanceDetails" id="DisclosureRevenueActivityOfGiftCardLiabilityBalanceDetails">
        <link:definition>40203 - Disclosure - Revenue (Activity of Gift Card Liability Balance) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureImpairmentAndOtherChargesNarrativeDetails" id="DisclosureImpairmentAndOtherChargesNarrativeDetails">
        <link:definition>40402 - Disclosure - Impairment and Other Charges (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureImpairmentAndOtherChargesRestructuringChargesDetails" id="DisclosureImpairmentAndOtherChargesRestructuringChargesDetails">
        <link:definition>40403 - Disclosure - Impairment and Other Charges (Restructuring Charges) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevolvingCreditFacilityNarrativeDetails" id="DisclosureRevolvingCreditFacilityNarrativeDetails">
        <link:definition>40801 - Disclosure - Revolving Credit Facility (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossChangesInAccumulatedOtherComprehensiveLossDetails" id="DisclosureAccumulatedOtherComprehensiveLossChangesInAccumulatedOtherComprehensiveLossDetails">
        <link:definition>41002 - Disclosure - Accumulated Other Comprehensive Loss (Changes in Accumulated Other Comprehensive Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurementsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" id="DisclosureFairValueMeasurementsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails">
        <link:definition>41101 - Disclosure - Fair Value Measurements (Assets and Liabilities Measured at Fair Value on Recurring Basis) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurementsNarrativeDetails" id="DisclosureFairValueMeasurementsNarrativeDetails">
        <link:definition>41103 - Disclosure - Fair Value Measurements (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationNarrativeDetails" id="DisclosureShareBasedCompensationNarrativeDetails">
        <link:definition>41401 - Disclosure - Share-Based Compensation (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationAssumptionsUsedToComputeShareBasedCompensationExpenseDetails" id="DisclosureShareBasedCompensationAssumptionsUsedToComputeShareBasedCompensationExpenseDetails">
        <link:definition>41403 - Disclosure - Share-Based Compensation (Assumptions Used to Compute Share-Based Compensation Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationInformationAboutStockOptionsOutstandingAndExercisableDetails" id="DisclosureShareBasedCompensationInformationAboutStockOptionsOutstandingAndExercisableDetails">
        <link:definition>41407 - Disclosure - Share-Based Compensation (Information about Stock Options Outstanding and Exercisable) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationChangesInNonvestedOptionsDetails" id="DisclosureShareBasedCompensationChangesInNonvestedOptionsDetails">
        <link:definition>41408 - Disclosure - Share-Based Compensation (Changes in Nonvested Options) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxesNarrativeDetails" id="DisclosureIncomeTaxesNarrativeDetails">
        <link:definition>41501 - Disclosure - Income Taxes (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSubsequentEventsDetails" id="DisclosureSubsequentEventsDetails">
        <link:definition>41701 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>00105 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>00305 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/StatementCondensedConsolidatedStatementsOfShareholdersEquityParenthetical" id="StatementCondensedConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>00405 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPolicies" id="DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>10101 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevenue" id="DisclosureRevenue">
        <link:definition>10201 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformation" id="DisclosureSegmentInformation">
        <link:definition>10301 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureImpairmentAndOtherCharges" id="DisclosureImpairmentAndOtherCharges">
        <link:definition>10401 - Disclosure - Impairment and Other Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureCashCashEquivalentsAndRestrictedCash" id="DisclosureCashCashEquivalentsAndRestrictedCash">
        <link:definition>10501 - Disclosure - Cash, Cash Equivalents, and Restricted Cash</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureGoodwill" id="DisclosureGoodwill">
        <link:definition>10601 - Disclosure - Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNet" id="DisclosureOtherIntangibleAssetsNet">
        <link:definition>10701 - Disclosure - Other Intangible Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevolvingCreditFacility" id="DisclosureRevolvingCreditFacility">
        <link:definition>10801 - Disclosure - Revolving Credit Facility</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebt" id="DisclosureLongTermDebt">
        <link:definition>10901 - Disclosure - Long-Term Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLoss" id="DisclosureAccumulatedOtherComprehensiveLoss">
        <link:definition>11001 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurements" id="DisclosureFairValueMeasurements">
        <link:definition>11101 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureEarningsPerShare" id="DisclosureEarningsPerShare">
        <link:definition>11201 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosurePension" id="DisclosurePension">
        <link:definition>11301 - Disclosure - Pension</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensation" id="DisclosureShareBasedCompensation">
        <link:definition>11401 - Disclosure - Share-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>11501 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLegalProceedings" id="DisclosureLegalProceedings">
        <link:definition>11601 - Disclosure - Legal Proceedings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSubsequentEvents" id="DisclosureSubsequentEvents">
        <link:definition>11701 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicy" id="DisclosureSummaryOfSignificantAccountingPoliciesPolicy">
        <link:definition>20102 - Disclosure - Summary of Significant Accounting Policies (Policy)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureRevenueTables" id="DisclosureRevenueTables">
        <link:definition>30203 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureSegmentInformationTables" id="DisclosureSegmentInformationTables">
        <link:definition>30303 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureImpairmentAndOtherChargesTables" id="DisclosureImpairmentAndOtherChargesTables">
        <link:definition>30403 - Disclosure - Impairment and Other Charges (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureCashCashEquivalentsAndRestrictedCashTables" id="DisclosureCashCashEquivalentsAndRestrictedCashTables">
        <link:definition>30503 - Disclosure - Cash, Cash Equivalents, and Restricted Cash (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetTables" id="DisclosureOtherIntangibleAssetsNetTables">
        <link:definition>30703 - Disclosure - Other Intangible Assets, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtTables" id="DisclosureLongTermDebtTables">
        <link:definition>30903 - Disclosure - Long-Term Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureAccumulatedOtherComprehensiveLossTables" id="DisclosureAccumulatedOtherComprehensiveLossTables">
        <link:definition>31003 - Disclosure - Accumulated Other Comprehensive Loss (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurementsTables" id="DisclosureFairValueMeasurementsTables">
        <link:definition>31103 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureEarningsPerShareTables" id="DisclosureEarningsPerShareTables">
        <link:definition>31203 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosurePensionTables" id="DisclosurePensionTables">
        <link:definition>31303 - Disclosure - Pension (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationTables" id="DisclosureShareBasedCompensationTables">
        <link:definition>31403 - Disclosure - Share-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetAmortizationExpenseDetails" id="DisclosureOtherIntangibleAssetsNetAmortizationExpenseDetails">
        <link:definition>40702 - Disclosure - Other Intangible Assets, Net (Amortization Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureOtherIntangibleAssetsNetEstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetails" id="DisclosureOtherIntangibleAssetsNetEstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetails">
        <link:definition>40703 - Disclosure - Other Intangible Assets, Net (Estimated Future Amortization Expense for Finite Lived Intangibles) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureLongTermDebtNarrativeDetails" id="DisclosureLongTermDebtNarrativeDetails">
        <link:definition>40901 - Disclosure - Long-Term Debt (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureFairValueMeasurementsCarryingValueAndEstimatedFairValueOfLongTermDebtDetails" id="DisclosureFairValueMeasurementsCarryingValueAndEstimatedFairValueOfLongTermDebtDetails">
        <link:definition>41102 - Disclosure - Fair Value Measurements (Carrying Value and Estimated Fair Value of Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureEarningsPerShareNarrativeDetails" id="DisclosureEarningsPerShareNarrativeDetails">
        <link:definition>41201 - Disclosure - Earnings Per Share (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationOptionsGrantedUnderStockOptionPlansDetails" id="DisclosureShareBasedCompensationOptionsGrantedUnderStockOptionPlansDetails">
        <link:definition>41404 - Disclosure - Share-Based Compensation (Options Granted Under Stock Option Plans) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationTotalIntrinsicValueOfOptionsExercisedDetails" id="DisclosureShareBasedCompensationTotalIntrinsicValueOfOptionsExercisedDetails">
        <link:definition>41405 - Disclosure - Share-Based Compensation (Total Intrinsic Value of Options Exercised) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DisclosureShareBasedCompensationAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetails" id="DisclosureShareBasedCompensationAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetails">
        <link:definition>41406 - Disclosure - Share-Based Compensation (Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20200801_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20200801_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20200801_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20200801_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <element name="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" />
  <element name="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" />
  <element name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis" />
  <element name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlansNameDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlansNameDomain" />
  <element name="UnvestedOptionsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_UnvestedOptionsMember" />
  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" />
  <element name="RangeOneMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeOneMember" />
  <element name="RangeTwoMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeTwoMember" />
  <element name="RangeThreeMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeThreeMember" />
  <element id="fl_RangeFourMember" name="RangeFourMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element name="ScheduleOfIntangibleAssetsByMajorClassTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfIntangibleAssetsByMajorClassTableTextBlock" />
  <element name="ScheduleOfChangesInAccumulatedOtherComprehensiveIncomeTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfChangesInAccumulatedOtherComprehensiveIncomeTableTextBlock" />
  <element id="fl_ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" name="ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element name="OperatingIncomeLossBeforeCorporateCostsAndOther" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_OperatingIncomeLossBeforeCorporateCostsAndOther" />
  <element name="CorporateCostsAndOther" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CorporateCostsAndOther" />
  <element name="InternationalMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_InternationalMember" />
  <element name="ScheduleOfIntangibleAssetsByMajorClassTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfIntangibleAssetsByMajorClassTable" />
  <element name="IntangibleAssetsByMajorClassLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntangibleAssetsByMajorClassLineItems" />
  <element name="ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" />
  <element id="fl_TwoThousandAndThirteenEmployeeStockPurchasePlanMember" name="TwoThousandAndThirteenEmployeeStockPurchasePlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_ScheduleOfReorganizationAccrualTableTextBlock" name="ScheduleOfReorganizationAccrualTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_StoresaleschannelMember" name="StoresaleschannelMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_DirectToCustomersSalesChannelMember" name="DirectToCustomersSalesChannelMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_RangeFiveMember" name="RangeFiveMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_RevenueFromContractWithCustomersAxis" name="RevenueFromContractWithCustomersAxis" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" xbrli:periodType="duration" />
  <element id="fl_RevenueFromContractWithCustomersDomain" name="RevenueFromContractWithCustomersDomain" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_GiftCardBreakageRevenueMember" name="GiftCardBreakageRevenueMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_GiftCardRedemptionRevenueMember" name="GiftCardRedemptionRevenueMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_GiftCardActivationsMember" name="GiftCardActivationsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustment" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustment" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_IntrinsicValueOfOptionsOutstandingAndExercisableTableTextBlock" name="IntrinsicValueOfOptionsOutstandingAndExercisableTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_ShareBasedCompensationStockOptionPlansMember" name="ShareBasedCompensationStockOptionPlansMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_LitigationImpairmentAndOtherChargesTextBlock" name="LitigationImpairmentAndOtherChargesTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_LineOfCreditFacilitiesTextBlock" name="LineOfCreditFacilitiesTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_ScheduleOfLitigationImpairmentAndOtherChargesTableTextBlock" name="ScheduleOfLitigationImpairmentAndOtherChargesTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_RunnersPointGroupMember" name="RunnersPointGroupMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_LitigationImpairmentAndOtherCharges" name="LitigationImpairmentAndOtherCharges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_ImpairmentOfAssetsTable" name="ImpairmentOfAssetsTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" />
  <element id="fl_NumberOfStoresWithNoncashImpairmentCharge" name="NumberOfStoresWithNoncashImpairmentCharge" nillable="true" type="xbrli:positiveIntegerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_DebtDisclosureTable" name="DebtDisclosureTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" />
  <element id="fl_MinimumThresholdOfAvailabilityUnderCreditAgreementBeforeCompanyNeedsToComplyWithFinancialCovenants" name="MinimumThresholdOfAvailabilityUnderCreditAgreementBeforeCompanyNeedsToComplyWithFinancialCovenants" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="fl_MinimumPercentageOfCreditAvailabilityToLoanCap" name="MinimumPercentageOfCreditAvailabilityToLoanCap" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_UnamortizedGainRelatedToInterestRateSwaps" name="UnamortizedGainRelatedToInterestRateSwaps" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <element id="fl_ContractWithCustomerLiabilityActivations" name="ContractWithCustomerLiabilityActivations" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_ImpairmentAndOtherCharges" name="ImpairmentAndOtherCharges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_NumberOfStoresClosingPriorToTheirNaturalLeaseExpiration" name="NumberOfStoresClosingPriorToTheirNaturalLeaseExpiration" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_RunnersPointAndSidestepMember" name="RunnersPointAndSidestepMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_TaxChargeRelatedToRevaluationOfIntellectualPropertyRights" name="TaxChargeRelatedToRevaluationOfIntellectualPropertyRights" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_CapitalLeaseObligationsExchangedForFinanceLeaseLiability" name="CapitalLeaseObligationsExchangedForFinanceLeaseLiability" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_DebtInstrumentFixedCoverageRatio" name="DebtInstrumentFixedCoverageRatio" nillable="true" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_NumberOfStoresDamagedRelatedToSocialUnrest" name="NumberOfStoresDamagedRelatedToSocialUnrest" nillable="true" type="xbrli:positiveIntegerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_EastbayMember" name="EastbayMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_SocialUnrestMember" name="SocialUnrestMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_InventoryLossesRelatedToSocialUnrestMember" name="InventoryLossesRelatedToSocialUnrestMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_DamagesToStorePropertyRelatedToSocialUnrestMember" name="DamagesToStorePropertyRelatedToSocialUnrestMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_RepairsAndOtherCostsRelatedToSocialUnrestMember" name="RepairsAndOtherCostsRelatedToSocialUnrestMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_ImpairmentAndOtherChargesLineItems" name="ImpairmentAndOtherChargesLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
</schema>
