<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.4.7193.41938 -->
<!--Based on XBRL 2.1-->
<!--Created on: 12/11/2019 9:56:03 PM-->
<!--Modified on: 12/11/2019 9:56:03 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/20191102" 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/20191102" 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/DisclosureCashCashEquivalentsAndRestrictedCashReconciliationOfCashAndCashEquivalentsDetails" id="DisclosureCashCashEquivalentsAndRestrictedCashReconciliationOfCashAndCashEquivalentsDetails">
        <link:definition>40401 - 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>40602 - 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/DisclosureLeasesOperatingLeaseDetails" id="DisclosureLeasesOperatingLeaseDetails">
        <link:definition>40702 - Disclosure - Leases (Operating Lease) (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/DisclosureLeasesLeaseCostDetails" id="DisclosureLeasesLeaseCostDetails">
        <link:definition>40703 - Disclosure - Leases (Lease Cost) (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/DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetails" id="DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetails">
        <link:definition>40705 - Disclosure - Leases (Future Minimum Lease Payments Under Non-Cancelable Operating Leases Net of Future Non-Cancelable Operating Sublease Payments) (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/DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetailsCalc2" id="DisclosureLeasesFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesNetOfFutureNonCancelableOperatingSubleasePaymentsDetailsCalc2">
        <link:definition>40706 - Disclosure - Leases (Future Minimum Lease Payments Under Non-Cancelable Operating Leases Net of Future Non-Cancelable Operating Sublease Payments) (Details) - Calc 2</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>40801 - 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>40803 - 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>41002 - 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/DisclosurePensionAndPostretirementPlansNetBenefitExpenseIncomeDetails" id="DisclosurePensionAndPostretirementPlansNetBenefitExpenseIncomeDetails">
        <link:definition>41102 - Disclosure - Pension and Postretirement Plans (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>41202 - 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/DisclosureSummaryOfSignificantAccountingPoliciesNarrativeDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>40101 - Disclosure - Summary of Significant Accounting Policies (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/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/DisclosureLeasesNarrativeDetails" id="DisclosureLeasesNarrativeDetails">
        <link:definition>40701 - Disclosure - Leases (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>40802 - 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>40901 - 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/DisclosurePensionAndPostretirementPlansNarrativeDetails" id="DisclosurePensionAndPostretirementPlansNarrativeDetails">
        <link:definition>41101 - Disclosure - Pension and Postretirement Plans (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>41201 - 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>41203 - 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>41207 - 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>41208 - 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/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/DisclosureCashCashEquivalentsAndRestrictedCash" id="DisclosureCashCashEquivalentsAndRestrictedCash">
        <link:definition>10401 - 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>10501 - 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>10601 - 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/DisclosureLeases" id="DisclosureLeases">
        <link:definition>10701 - Disclosure - Leases</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>10801 - 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>10901 - 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>11001 - 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/DisclosurePensionAndPostretirementPlans" id="DisclosurePensionAndPostretirementPlans">
        <link:definition>11101 - Disclosure - Pension and Postretirement Plans</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>11201 - 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/DisclosureLegalProceedings" id="DisclosureLegalProceedings">
        <link:definition>11301 - 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/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/DisclosureCashCashEquivalentsAndRestrictedCashTables" id="DisclosureCashCashEquivalentsAndRestrictedCashTables">
        <link:definition>30403 - 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>30603 - 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/DisclosureLeasesTables" id="DisclosureLeasesTables">
        <link:definition>30703 - Disclosure - Leases (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>30803 - 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>30903 - 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>31003 - 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/DisclosurePensionAndPostretirementPlansTables" id="DisclosurePensionAndPostretirementPlansTables">
        <link:definition>31103 - Disclosure - Pension and Postretirement Plans (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>31203 - 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/DisclosureSegmentInformationNarrativeDetails" id="DisclosureSegmentInformationNarrativeDetails">
        <link:definition>40301 - Disclosure - Segment Information (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/DisclosureCashCashEquivalentsAndRestrictedCashNarrativeDetails" id="DisclosureCashCashEquivalentsAndRestrictedCashNarrativeDetails">
        <link:definition>40402 - Disclosure - Cash, Cash Equivalents, and Restricted Cash (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/DisclosureGoodwillNarrativeDetails" id="DisclosureGoodwillNarrativeDetails">
        <link:definition>40501 - Disclosure - Goodwill (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/DisclosureOtherIntangibleAssetsNetAmortizationExpenseDetails" id="DisclosureOtherIntangibleAssetsNetAmortizationExpenseDetails">
        <link:definition>40603 - 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>40604 - 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/DisclosureLeasesOtherAndSupplementCashFlowDetails" id="DisclosureLeasesOtherAndSupplementCashFlowDetails">
        <link:definition>40704 - Disclosure - Leases (Other and Supplement Cash Flow) (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>40902 - 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>41001 - 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>41204 - 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>41205 - 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>41206 - 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-20191102_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-20191102_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-20191102_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-20191102_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 name="RangeFourMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeFourMember" />
  <element id="fl_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax" name="OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element name="SignificantAccountingPoliciesLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_SignificantAccountingPoliciesLineItems" />
  <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="FavorableLeasesAndOtherMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FavorableLeasesAndOtherMember" />
  <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_LitigationAndOtherCharges" name="LitigationAndOtherCharges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_PensionLitigationAndReorganizationCharges" name="PensionLitigationAndReorganizationCharges" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <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_ShareBasedCompensationArrangementByShareBasedPaymentAwardTargetPercentageOfEquityAwardsEarnedOverPerformancePeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardTargetPercentageOfEquityAwardsEarnedOverPerformancePeriod" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" 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_GiftCardLiabilityForeignCurrencyFluctuations" name="GiftCardLiabilityForeignCurrencyFluctuations" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <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_ScheduleOfOperatingLeasesTable" name="ScheduleOfOperatingLeasesTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" />
  <element id="fl_ScheduleOfOperatingLeasesLineItems" name="ScheduleOfOperatingLeasesLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_LesseeOperatingLeaseBalanceSheetInformationTableTextBlock" name="LesseeOperatingLeaseBalanceSheetInformationTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_LesseeOperatingLeaseOtherInformationTableTextBlock" name="LesseeOperatingLeaseOtherInformationTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_LesseeOperatingLeaseCashFlowInformationTableTextBlock" name="LesseeOperatingLeaseCashFlowInformationTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_SignificantAccountingsPoliciesTable" name="SignificantAccountingsPoliciesTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" />
  <element id="fl_ExecutoryLeaseCostsIncludingAmortizationOfLeaseRights" name="ExecutoryLeaseCostsIncludingAmortizationOfLeaseRights" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_FutureUndiscountedLeasePaymentsForRetailStoresMember" name="FutureUndiscountedLeasePaymentsForRetailStoresMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="fl_NumberOfYearsOfServiceAsThresholdForFrozenPensionBenefitAccruals" name="NumberOfYearsOfServiceAsThresholdForFrozenPensionBenefitAccruals" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="fl_ContractWithCustomerLiabilityActivations" name="ContractWithCustomerLiabilityActivations" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="fl_OperatingLeasesNotYetCommencedFutureUndiscountedLeasePayments" name="OperatingLeasesNotYetCommencedFutureUndiscountedLeasePayments" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
</schema>
