<?xml version="1.0" encoding="US-ASCII" standalone="no"?>
<!--Generated by ThunderDome XBRL - 06:29PM UTC 2024-03-28--><xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:country="http://xbrl.sec.gov/country/2023" xmlns:currency="http://xbrl.sec.gov/currency/2023" xmlns:dei="http://xbrl.sec.gov/dei/2023" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:ecd="http://xbrl.sec.gov/ecd/2023" xmlns:exch="http://xbrl.sec.gov/exch/2023" xmlns:fl="http://www.footlocker.com/20240203" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naics="http://xbrl.sec.gov/naics/2023" xmlns:sic="http://xbrl.sec.gov/sic/2023" xmlns:srt="http://fasb.org/srt/2023" xmlns:srt-types="http://fasb.org/srt-types/2023" xmlns:stpr="http://xbrl.sec.gov/stpr/2023" xmlns:us-gaap="http://fasb.org/us-gaap/2023" xmlns:us-types="http://fasb.org/us-types/2023" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.footlocker.com/20240203">
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/naics/2023" schemaLocation="https://xbrl.sec.gov/naics/2023/naics-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/country/2023" schemaLocation="https://xbrl.sec.gov/country/2023/country-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/exch/2023" schemaLocation="https://xbrl.sec.gov/exch/2023/exch-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/sic/2023" schemaLocation="https://xbrl.sec.gov/sic/2023/sic-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/us-types/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-types-2023.xsd"/>
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2023" schemaLocation="https://xbrl.sec.gov/stpr/2023/stpr-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/srt-types/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-types-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/currency/2023" schemaLocation="https://xbrl.sec.gov/currency/2023/currency-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd"/>
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fl-20240203_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fl-20240203_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fl-20240203_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fl-20240203_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="statement-document-and-entity-information" roleURI="http://www.footlocker.com/20240203/role/statement-document-and-entity-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">000 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-statements-of-operations" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-statements-of-operations">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">001 - Statement - Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-statements-of-comprehensive-loss-income" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-statements-of-comprehensive-loss-income">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">002 - Statement - Consolidated Statements of Comprehensive (Loss) Income</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-statements-of-comprehensive-loss-income-parentheticals" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-statements-of-comprehensive-loss-income-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">003 - Statement - Consolidated Statements of Comprehensive (Loss) Income (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-balance-sheets" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-balance-sheets">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">004 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-balance-sheets-parentheticals" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-balance-sheets-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">005 - Statement - Consolidated Balance Sheets (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-statements-of-changes-in-shareholders-equity" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-statements-of-changes-in-shareholders-equity">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">006 - Statement - Consolidated Statements of Changes in Shareholders' Equity</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-statements-of-changes-in-shareholders-equity-parentheticals" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-statements-of-changes-in-shareholders-equity-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">007 - Statement - Consolidated Statements of Changes in Shareholders' Equity (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-consolidated-statements-of-cash-flows" roleURI="http://www.footlocker.com/20240203/role/statement-consolidated-statements-of-cash-flows">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">008 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-summary-of-significant-accounting-policies" roleURI="http://www.footlocker.com/20240203/role/statement-note-1-summary-of-significant-accounting-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">009 - Disclosure - Note 1 - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue" roleURI="http://www.footlocker.com/20240203/role/statement-note-2-revenue">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">010 - Disclosure - Note 2 - Revenue</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-segment-information" roleURI="http://www.footlocker.com/20240203/role/statement-note-3-segment-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">011 - Disclosure - Note 3 - Segment Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-impairment-and-other" roleURI="http://www.footlocker.com/20240203/role/statement-note-4-impairment-and-other">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">012 - Disclosure - Note 4 - Impairment and Other</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net" roleURI="http://www.footlocker.com/20240203/role/statement-note-5-other-income-expense-net">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">013 - Disclosure - Note 5 - Other Income (Expense), Net</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-merchandise-inventories" roleURI="http://www.footlocker.com/20240203/role/statement-note-6-merchandise-inventories">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">014 - Disclosure - Note 6 - Merchandise Inventories</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-other-current-assets" roleURI="http://www.footlocker.com/20240203/role/statement-note-7-other-current-assets">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">015 - Disclosure - Note 7 - Other Current Assets</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-property-and-equipment-net" roleURI="http://www.footlocker.com/20240203/role/statement-note-8-property-and-equipment-net">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">016 - Disclosure - Note 8 - Property and Equipment, Net</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-other-intangible-assets-net" roleURI="http://www.footlocker.com/20240203/role/statement-note-9-other-intangible-assets-net">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">017 - Disclosure - Note 9 - Other Intangible Assets, Net</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-10-other-assets" roleURI="http://www.footlocker.com/20240203/role/statement-note-10-other-assets">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">018 - Disclosure - Note 10 - Other Assets</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-accrued-and-other-liabilities" roleURI="http://www.footlocker.com/20240203/role/statement-note-11-accrued-and-other-liabilities">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">019 - Disclosure - Note 11 - Accrued and Other Liabilities</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-revolving-credit-facility" roleURI="http://www.footlocker.com/20240203/role/statement-note-12-revolving-credit-facility">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">020 - Disclosure - Note 12 - Revolving Credit Facility</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-long-term-debt-and-obligations-under-finance-leases" roleURI="http://www.footlocker.com/20240203/role/statement-note-13-long-term-debt-and-obligations-under-finance-leases">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">021 - Disclosure - Note 13 - Long Term Debt and Obligations Under Finance Leases</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-14-other-liabilities" roleURI="http://www.footlocker.com/20240203/role/statement-note-14-other-liabilities">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">022 - Disclosure - Note 14 - Other Liabilities</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-leases" roleURI="http://www.footlocker.com/20240203/role/statement-note-15-leases">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">023 - Disclosure - Note 15 - Leases</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-16-accumulated-other-comprehensive-loss" roleURI="http://www.footlocker.com/20240203/role/statement-note-16-accumulated-other-comprehensive-loss">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">024 - Disclosure - Note 16 - Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">025 - Disclosure - Note 17 - Income Taxes</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-18-financial-instruments-and-risk-management" roleURI="http://www.footlocker.com/20240203/role/statement-note-18-financial-instruments-and-risk-management">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">026 - Disclosure - Note 18 - Financial Instruments and Risk Management</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-19-fair-value-measurements" roleURI="http://www.footlocker.com/20240203/role/statement-note-19-fair-value-measurements">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">027 - Disclosure - Note 19 - Fair Value Measurements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plan-and-other-benefits" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plan-and-other-benefits">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">028 - Disclosure - Note 20 - Retirement Plan and Other Benefits</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">029 - Disclosure - Note 21 - Share-based Compensation</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-22-legal-proceedings-" roleURI="http://www.footlocker.com/20240203/role/statement-note-22-legal-proceedings-">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">030 - Disclosure - Note 22 - Legal Proceedings</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-significant-accounting-policies-policies" roleURI="http://www.footlocker.com/20240203/role/statement-significant-accounting-policies-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995477 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-summary-of-significant-accounting-policies-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-1-summary-of-significant-accounting-policies-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995478 - Disclosure - Note 1 - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-2-revenue-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995479 - Disclosure - Note 2 - Revenue (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-segment-information-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-3-segment-information-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995480 - Disclosure - Note 3 - Segment Information (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-impairment-and-other-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-4-impairment-and-other-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995481 - Disclosure - Note 4 - Impairment and Other (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-5-other-income-expense-net-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995482 - Disclosure - Note 5 - Other Income (Expense), Net (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-merchandise-inventories-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-6-merchandise-inventories-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995483 - Disclosure - Note 6 - Merchandise Inventories (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-other-current-assets-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-7-other-current-assets-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995484 - Disclosure - Note 7 - Other Current Assets (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-property-and-equipment-net-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-8-property-and-equipment-net-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995485 - Disclosure - Note 8 - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-other-intangible-assets-net-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-9-other-intangible-assets-net-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995486 - Disclosure - Note 9 - Other Intangible Assets, Net (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-10-other-assets-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-10-other-assets-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995487 - Disclosure - Note 10 - Other Assets (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-accrued-and-other-liabilities-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-11-accrued-and-other-liabilities-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995488 - Disclosure - Note 11 - Accrued and Other Liabilities (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-long-term-debt-and-obligations-under-finance-leases-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-13-long-term-debt-and-obligations-under-finance-leases-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995489 - Disclosure - Note 13 - Long Term Debt and Obligations Under Finance Leases (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-14-other-liabilities-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-14-other-liabilities-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995490 - Disclosure - Note 14 - Other Liabilities (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-leases-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-15-leases-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995491 - Disclosure - Note 15 - Leases (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-16-accumulated-other-comprehensive-loss-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-16-accumulated-other-comprehensive-loss-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995492 - Disclosure - Note 16 - Accumulated Other Comprehensive Loss (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995493 - Disclosure - Note 17 - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-18-financial-instruments-and-risk-management-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-18-financial-instruments-and-risk-management-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995494 - Disclosure - Note 18 - Financial Instruments and Risk Management (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-19-fair-value-measurements-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-19-fair-value-measurements-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995495 - Disclosure - Note 19 - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plan-and-other-benefits-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plan-and-other-benefits-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995496 - Disclosure - Note 20 - Retirement Plan and Other Benefits (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-tables" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995497 - Disclosure - Note 21 - Share-based Compensation (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-summary-of-significant-accounting-policies-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-1-summary-of-significant-accounting-policies-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995498 - Disclosure - Note 1 - Summary of Significant Accounting Policies (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-summary-of-significant-accounting-policies-advertising-costs-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-1-summary-of-significant-accounting-policies-advertising-costs-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995499 - Disclosure - Note 1 - Summary of Significant Accounting Policies - Advertising Costs (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-summary-of-significant-accounting-policies-schedule-of-basic-and-diluted-eps-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-1-summary-of-significant-accounting-policies-schedule-of-basic-and-diluted-eps-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995500 - Disclosure - Note 1 - Summary of Significant Accounting Policies - Schedule of Basic and Diluted EPS (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-summary-of-significant-accounting-policies-reconciliation-of-cash-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-1-summary-of-significant-accounting-policies-reconciliation-of-cash-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995501 - Disclosure - Note 1 - Summary of Significant Accounting Policies - Reconciliation of Cash (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-1-summary-of-significant-accounting-policies-estimated-useful-life-of-assets-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-1-summary-of-significant-accounting-policies-estimated-useful-life-of-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995502 - Disclosure - Note 1 - Summary of Significant Accounting Policies - Estimated Useful Life of Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-2-revenue-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995503 - Disclosure - Note 2 - Revenue (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue-schedule-of-sales-disaggregated-by-sales-channel-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-2-revenue-schedule-of-sales-disaggregated-by-sales-channel-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995504 - Disclosure - Note 2 - Revenue - Schedule of Sales Disaggregated by Sales Channel (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue-schedule-of-sales-disaggregated-by-geographic-area-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-2-revenue-schedule-of-sales-disaggregated-by-geographic-area-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995505 - Disclosure - Note 2 - Revenue - Schedule of Sales Disaggregated by Geographic Area (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue-sales-by-banner-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-2-revenue-sales-by-banner-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995506 - Disclosure - Note 2 - Revenue - Sales by Banner (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue-activity-of-gift-card-liability-balance-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-2-revenue-activity-of-gift-card-liability-balance-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995507 - Disclosure - Note 2 - Revenue - Activity of Gift Card Liability Balance (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-segment-information-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-3-segment-information-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995508 - Disclosure - Note 3 - Segment Information (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995509 - Disclosure - Note 3 - Segment Information - Sales and Division Operating Results for Reportable Segments (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-segment-information-long-lived-assets-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-3-segment-information-long-lived-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995510 - Disclosure - Note 3 - Segment Information - Long Lived Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-segment-information-long-lived-assets-by-international-category-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-3-segment-information-long-lived-assets-by-international-category-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995511 - Disclosure - Note 3 - Segment Information - Long Lived Assets by International Category (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-impairment-and-other-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-4-impairment-and-other-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995512 - Disclosure - Note 4 - Impairment and Other (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995513 - Disclosure - Note 4 - Impairment and Other Charges - Schedule of Impairment and Other Charges (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-5-other-income-expense-net-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995514 - Disclosure - Note 5 - Other Income (Expense), Net (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995515 - Disclosure - Note 5 - Other Income (Expense), Net - Schedule of Other Income (Expense) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-merchandise-inventories-inventory-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-6-merchandise-inventories-inventory-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995516 - Disclosure - Note 6 - Merchandise Inventories - Inventory (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-7-other-current-assets-other-current-assets-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-7-other-current-assets-other-current-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995517 - Disclosure - Note 7 - Other Current Assets - Other Current Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-8-property-and-equipment-net-property-and-equipment-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-8-property-and-equipment-net-property-and-equipment-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995518 - Disclosure - Note 8 - Property and Equipment, Net - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-other-intangible-assets-net-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-9-other-intangible-assets-net-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995519 - Disclosure - Note 9 - Other Intangible Assets, Net (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-other-intangible-assets-net-other-intangible-assets-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-9-other-intangible-assets-net-other-intangible-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995520 - Disclosure - Note 9 - Other Intangible Assets, Net - Other Intangible Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-other-intangible-assets-net-amortization-of-intangible-assets-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-9-other-intangible-assets-net-amortization-of-intangible-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995521 - Disclosure - Note 9 - Other Intangible Assets, Net - Amortization of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-other-intangible-asset-net-schedule-of-estimated-future-amortization-expense-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-9-other-intangible-asset-net-schedule-of-estimated-future-amortization-expense-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995522 - Disclosure - Note 9 - Other Intangible Asset, Net - Schedule of Estimated Future Amortization Expense (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-10-other-assets-other-assets-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-10-other-assets-other-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995523 - Disclosure - Note 10 - Other Assets - Other Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-accrued-and-other-liabilities-schedule-of-accrued-and-other-liabilities-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-11-accrued-and-other-liabilities-schedule-of-accrued-and-other-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995524 - Disclosure - Note 11 - Accrued and Other Liabilities - Schedule of Accrued and Other Liabilities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-12-revolving-credit-facility-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-12-revolving-credit-facility-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995525 - Disclosure - Note 12 - Revolving Credit Facility (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-long-term-debt-and-obligations-under-finance-leases-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-13-long-term-debt-and-obligations-under-finance-leases-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995526 - Disclosure - Note 13 - Long Term Debt and Obligations Under Finance Leases (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995527 - Disclosure - Note 13 - Long Term Debt and Obligations Under Finance Leases - Components of Long Term Debt (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details-parentheticals" roleURI="http://www.footlocker.com/20240203/role/statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995528 - Disclosure - Note 13 - Long Term Debt and Obligations Under Finance Leases - Components of Long Term Debt (Details) (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-14-other-liabilities-other-liabilities-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-14-other-liabilities-other-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995529 - Disclosure - Note 14 - Other Liabilities - Other Liabilities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-leases-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-15-leases-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995530 - Disclosure - Note 15 - Leases (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-leases-lease-balance-sheet-information-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-15-leases-lease-balance-sheet-information-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995531 - Disclosure - Note 15 - Leases - Lease Balance Sheet Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-leases-other-lease-information-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-15-leases-other-lease-information-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995532 - Disclosure - Note 15 - Leases - Other Lease Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-leases-components-of-lease-cost-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-15-leases-components-of-lease-cost-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995533 - Disclosure - Note 15 - Leases - Components of Lease Cost (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-15-leases-lease-maturities-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-15-leases-lease-maturities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995534 - Disclosure - Note 15 - Leases - Lease Maturities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-16-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-16-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995535 - Disclosure - Note 16 - Accumulated Other Comprehensive Loss - Schedule of Accumulated Other Comprehensive Loss (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-16-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-16-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995536 - Disclosure - Note 16 - Accumulated Other Comprehensive Loss - Changes in Accumulated Other Comprehensive Loss (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-16-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-16-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995537 - Disclosure - Note 16 - Accumulated Other Comprehensive Loss - Reclassifications from Accumulated Other Comprehensive Loss (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995538 - Disclosure - Note 17 - Income Taxes (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes-components-of-pretax-income-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes-components-of-pretax-income-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995539 - Disclosure - Note 17 - Income Taxes - Components of Pre-tax Income (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes-components-of-income-tax-provision-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes-components-of-income-tax-provision-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995540 - Disclosure - Note 17 - Income Taxes - Components of Income Tax Provision (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes-reconciliation-of-statutory-federal-income-tax-rate-and-effective-income-tax-rate-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes-reconciliation-of-statutory-federal-income-tax-rate-and-effective-income-tax-rate-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995541 - Disclosure - Note 17 - Income Taxes - Reconciliation of Statutory Federal Income Tax Rate and Effective Income Tax Rate (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes-schedule-of-deferred-tax-assets-and-liabilities-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes-schedule-of-deferred-tax-assets-and-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995542 - Disclosure - Note 17 - Income Taxes - Schedule Of Deferred Tax Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-17-income-taxes-summary-of-unrecognized-tax-benefits-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-17-income-taxes-summary-of-unrecognized-tax-benefits-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995543 - Disclosure - Note 17 - Income Taxes - Summary of Unrecognized Tax Benefits (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-18-financial-instruments-and-risk-management-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-18-financial-instruments-and-risk-management-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995544 - Disclosure - Note 18 - Financial Instruments and Risk Management (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-18-financial-instrument-and-risk-management-fair-value-of-derivative-contracts-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-18-financial-instrument-and-risk-management-fair-value-of-derivative-contracts-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995545 - Disclosure - Note 18 - Financial Instrument and Risk Management - Fair Value of Derivative Contracts (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-19-fair-value-measurements-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-19-fair-value-measurements-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995546 - Disclosure - Note 19 - Fair Value Measurements (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-19-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-19-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995547 - Disclosure - Note 19 - Fair Value Measurements - Schedule of Fair Value Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-19-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-19-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995548 - Disclosure - Note 19 - Fair Value Measurements - Schedule of Carrying Values and Estimated Fair Values (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plan-and-other-benefits-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plan-and-other-benefits-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995549 - Disclosure - Note 20 - Retirement Plan and Other Benefits (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plans-and-other-benefit-plan-summary-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plans-and-other-benefit-plan-summary-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995550 - Disclosure - Note 20 - Retirement Plans and Other Benefit - Plan Summary (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plans-and-other-benefits-qualified-and-non-qualified-plans-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plans-and-other-benefits-qualified-and-non-qualified-plans-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995551 - Disclosure - Note 20 - Retirement Plans and Other Benefits - Qualified and Non Qualified Plans (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plans-and-other-benefits-schedule-of-aocl-pretax-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plans-and-other-benefits-schedule-of-aocl-pretax-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995552 - Disclosure - Note 20 - Retirement Plans and Other Benefits - Schedule of AOCL Pre-tax (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plans-and-other-benefits-assumption-used-in-calculating-net-periodic-pension-cost-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plans-and-other-benefits-assumption-used-in-calculating-net-periodic-pension-cost-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995553 - Disclosure - Note 20 - Retirement Plans and Other Benefits - Assumption Used in Calculating Net Periodic Pension Cost (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plan-and-other-benefits-components-of-net-periodic-pension-cost-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plan-and-other-benefits-components-of-net-periodic-pension-cost-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995554 - Disclosure - Note 20 - Retirement Plan and Other Benefits - Components of Net Periodic Pension Cost (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plans-and-other-benefits-summary-pension-plan-assets-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plans-and-other-benefits-summary-pension-plan-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995555 - Disclosure - Note 20 - Retirement Plans and Other Benefits - Summary Pension Plan Assets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-20-retirement-plans-and-other-benefits-estimated-future-benefit-payments-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-20-retirement-plans-and-other-benefits-estimated-future-benefit-payments-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995556 - Disclosure - Note 20 - Retirement Plans and Other Benefits - Estimated Future Benefit Payments (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-details-textual" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995557 - Disclosure - Note 21 - Share-based Compensation (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-schedule-of-allocated-sharebased-compensation-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-schedule-of-allocated-sharebased-compensation-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995558 - Disclosure - Note 21 - Share-based Compensation - Schedule of Allocated Share-based Compensation (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-stock-options-valuation-assumptions-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-stock-options-valuation-assumptions-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995559 - Disclosure - Note 21 - Share-based Compensation - Schedule of Share-based Payment Award Stock Options Valuation Assumptions (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995560 - Disclosure - Note 21 - Share-based Compensation - Schedule of Share-based Compensation (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-options-grants-in-period-grant-date-intrinsic-value-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-options-grants-in-period-grant-date-intrinsic-value-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995561 - Disclosure - Note 21 - Share-based Compensation - Schedule of Share-based Payment Award Options Grants in Period Grant Date Intrinsic Value (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995562 - Disclosure - Note 21 - Share-based Compensation - Intrinsic Value of Options Outstanding and Exercisable (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995563 - Disclosure - Note 21 - Share-based Compensation - Schedule Of Share-based Compensation Shares Authorized Under Stock Option Plans By Exercise Price Range (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details" roleURI="http://www.footlocker.com/20240203/role/statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995564 - Disclosure - Note 21 - Share-based Compensation - Schedule of Share-based Compensation Restricted Stock and Restricted Stock Units Activity (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="fl_AdvertisingCostMember" name="AdvertisingCostMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_AdvertisingExpenseNetCost" name="AdvertisingExpenseNetCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_AtmosMember" name="AtmosMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_ChampSportsMember" name="ChampSportsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" name="ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_CorporateCostsAndOther" name="CorporateCostsAndOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="fl_CorporateExpenseDueToAllocationChanges" name="CorporateExpenseDueToAllocationChanges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="fl_CreditFacilityInterestExpense" name="CreditFacilityInterestExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_CurrentPortionAndLongtermDebtAndObligationsUnderFinanceLeasesMember" name="CurrentPortionAndLongtermDebtAndObligationsUnderFinanceLeasesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_CurrentPortionOfDebtAndObligationsUnderFinanceLeasesMember" name="CurrentPortionOfDebtAndObligationsUnderFinanceLeasesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_CustomerDepositsMember" name="CustomerDepositsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_DeferredTaxAssetsCapitalLossesMember" name="DeferredTaxAssetsCapitalLossesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards" name="DeferredTaxAssetsTaxCreditAndCapitalLossCarryforwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="fl_DeferredTaxAssetsValuationAllowanceExcessTaxRate" name="DeferredTaxAssetsValuationAllowanceExcessTaxRate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_DeferredTaxLiabilitiesNet" name="DeferredTaxLiabilitiesNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_DefinedBenefitPlanCashAndCashEquivalentsCanadaMember" name="DefinedBenefitPlanCashAndCashEquivalentsCanadaMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_DefinedBenefitPlanEquitySecuritiesCorporateStockMember" name="DefinedBenefitPlanEquitySecuritiesCorporateStockMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_DefinedBenefitPlanMarketRelatedValueOfPlanAssets" name="DefinedBenefitPlanMarketRelatedValueOfPlanAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="fl_DefinedBenefitPlansFixedInterestRate" name="DefinedBenefitPlansFixedInterestRate" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_DocumentAndEntityInformation" name="DocumentAndEntityInformation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_EffectiveIncomeTaxRateReconciliationForeignDeferredAdjustmentPercent" name="EffectiveIncomeTaxRateReconciliationForeignDeferredAdjustmentPercent" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_EffectiveIncomeTaxRateReconciliationTaxCreditForeignPercent1" name="EffectiveIncomeTaxRateReconciliationTaxCreditForeignPercent1" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic" name="EffectiveIncomeTaxRateReconciliationTaxCreditsDomestic" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_EstimatedUsefulLifeOfAssetTableTextBlock" name="EstimatedUsefulLifeOfAssetTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_FairValueAssetsLevel1ToLevel2Transfers" name="FairValueAssetsLevel1ToLevel2Transfers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_FinanceLeaseCosts" name="FinanceLeaseCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="fl_FinanceLeaseRightOfUseAssetAfterAccumulatedAmortization" name="FinanceLeaseRightOfUseAssetAfterAccumulatedAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_FixedIncomeSecuritiesLongTermCorporateAndGovernmentBondsMember" name="FixedIncomeSecuritiesLongTermCorporateAndGovernmentBondsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_FootLockerMember" name="FootLockerMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_ForeignCountry1Member" name="ForeignCountry1Member" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_FurnitureFixturesAndEquipmentMember" name="FurnitureFixturesAndEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_FurnitureFixturesEquipmentAndCapitalizedComputerSoftwareGross" name="FurnitureFixturesEquipmentAndCapitalizedComputerSoftwareGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_GiftCardActivationsMember" name="GiftCardActivationsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_GiftCardBreakageRevenueMember" name="GiftCardBreakageRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_GiftCardRedemptionRevenueMember" name="GiftCardRedemptionRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_GoatMember" name="GoatMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_InitialPublicOfferingPurchaseDiscountMember" name="InitialPublicOfferingPurchaseDiscountMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_InsuranceLiabilitiesPolicyTextBlock" name="InsuranceLiabilitiesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_InternationalMember" name="InternationalMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_InvestmentsGainLossOfEquityBasePeriodCalculatingMarketValueOfPlanAsset" name="InvestmentsGainLossOfEquityBasePeriodCalculatingMarketValueOfPlanAsset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_KidsFootLockerMember" name="KidsFootLockerMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_LeaseLiabilityToBePaidMaturityTableTextBlock" name="LeaseLiabilityToBePaidMaturityTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_LeaseholdAndBuildingImprovementsMember" name="LeaseholdAndBuildingImprovementsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_LeaseholdImprovementsNet" name="LeaseholdImprovementsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="fl_LesseeLeaseBalanceSheetInformationTableTextBlock" name="LesseeLeaseBalanceSheetInformationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_LesseeLeasesTextBlock" name="LesseeLeasesTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_LesseeOperatingAndFinanceLeasePaymentsDueAfterYearFive" name="LesseeOperatingAndFinanceLeasePaymentsDueAfterYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_LesseeOperatingAndFinanceLeasePaymentsDueInYearFive" name="LesseeOperatingAndFinanceLeasePaymentsDueInYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_LesseeOperatingAndFinanceLeasePaymentsDueInYearFour" name="LesseeOperatingAndFinanceLeasePaymentsDueInYearFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_LesseeOperatingAndFinanceLeasePaymentsDueInYearThree" name="LesseeOperatingAndFinanceLeasePaymentsDueInYearThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_LesseeOperatingAndFinanceLeasePaymentsDueInYearTwo" name="LesseeOperatingAndFinanceLeasePaymentsDueInYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_LesseeOperatingAndFinanceLeasePaymentsDueNextTwelveMonths" name="LesseeOperatingAndFinanceLeasePaymentsDueNextTwelveMonths" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_LesseeOperatingLeaseOtherInformationTableTextBlock" name="LesseeOperatingLeaseOtherInformationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_LesseeTotalOperatingLeaseCost" name="LesseeTotalOperatingLeaseCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="fl_LineOfCreditFacilitiesTextBlock" name="LineOfCreditFacilitiesTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_LongtermDebtAndObligationsUnderFinanceLeasesMember" name="LongtermDebtAndObligationsUnderFinanceLeasesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_LoyaltyProgramMember" name="LoyaltyProgramMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_MinorityInvestmentMember" name="MinorityInvestmentMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_NikeMember" name="NikeMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_NoteToFinancialStatementDetailsTextual" name="NoteToFinancialStatementDetailsTextual" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_NotesToFinancialStatements" name="NotesToFinancialStatements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_NotesToFinancialStatementsAbstract" name="NotesToFinancialStatementsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_NumberOfCountriesInWhichEntityOperatesAndUsesTheEuro" name="NumberOfCountriesInWhichEntityOperatesAndUsesTheEuro" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_OperatingAndFinanceLeaseLiability" name="OperatingAndFinanceLeaseLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_OperatingAndFinanceLeaseLiabilityPaymentsDue" name="OperatingAndFinanceLeaseLiabilityPaymentsDue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_OperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount" name="OperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_OperatingIncomeLossBeforeCorporateCostsAndOther" name="OperatingIncomeLossBeforeCorporateCostsAndOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="fl_OperatingLeasesNotYetCommencedFutureUndiscountedLeasePayments" name="OperatingLeasesNotYetCommencedFutureUndiscountedLeasePayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_OptionsAndEmployeeStockPurchasePlanMember" name="OptionsAndEmployeeStockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax" name="OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodAndForeignCurrencyFluctuationsNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="fl_OtherComprehensiveIncomeLossDefinedBenefitPlanSettlementGainLossReclassificationAdjustmentFromAociBeforeTax" name="OtherComprehensiveIncomeLossDefinedBenefitPlanSettlementGainLossReclassificationAdjustmentFromAociBeforeTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="fl_PensionPlanAnnuityPurchaseAndLumpSumPayments" name="PensionPlanAnnuityPurchaseAndLumpSumPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="fl_PlanParticipantsYearsOfServiceThreshold" name="PlanParticipantsYearsOfServiceThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="instant"/>
  <xsd:element id="fl_PropertyAndEquipmentLiabilitiesCurrent" name="PropertyAndEquipmentLiabilitiesCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_PropertyAndEquipmentNetMember" name="PropertyAndEquipmentNetMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" name="PropertyPlantAndEquipmentExcludingLeaseholdAndBuildingImprovements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_RangeFourMember" name="RangeFourMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_RangeOneMember" name="RangeOneMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_RangeThreeMember" name="RangeThreeMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_RangeTwoMember" name="RangeTwoMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ReclassificationToAccumulatedOtherComprehensiveIncomeLossFromPensionRemeasurementNetOfTax" name="ReclassificationToAccumulatedOtherComprehensiveIncomeLossFromPensionRemeasurementNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="fl_ReconciliationOfAssetsCapitalExpendituresDepreciationAndAmortizationTableTextBlock" name="ReconciliationOfAssetsCapitalExpendituresDepreciationAndAmortizationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ReconciliationOfRevenueFromBannersToConsolidatedTableTextBlock" name="ReconciliationOfRevenueFromBannersToConsolidatedTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_RestrictedStockUnitsRSUAndPerformanceStockUnitsMember" name="RestrictedStockUnitsRSUAndPerformanceStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_RetailorsLtdMember" name="RetailorsLtdMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_SalesRevenueMember" name="SalesRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ScheduleOfIntangibleAssetsByMajorclassTableTextBlock" name="ScheduleOfIntangibleAssetsByMajorclassTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ScheduleOfLitigationImpairmentAndOtherChargesTableTextBlock" name="ScheduleOfLitigationImpairmentAndOtherChargesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ScheduleOfSharebasedCompensationArrangementBySharebasedPaymentAwardOptionsIntrinsicValueOfOptionsOutstandingAndExercisableTableTextBlock" name="ScheduleOfSharebasedCompensationArrangementBySharebasedPaymentAwardOptionsIntrinsicValueOfOptionsOutstandingAndExercisableTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_SecuredOvernightFinancingRateSofrAdjustmentMember" name="SecuredOvernightFinancingRateSofrAdjustmentMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_SeniorNotesDue2029Member" name="SeniorNotesDue2029Member" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumEmployeeValuePerYear" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumEmployeeValuePerYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="fl_ShareBasedCompensationArrangementsByShareBasedPaymentAwardPercentageOfMarketPriceAtEligibleEmployeesGrantedOptionsToPurchaseShares" name="ShareBasedCompensationArrangementsByShareBasedPaymentAwardPercentageOfMarketPriceAtEligibleEmployeesGrantedOptionsToPurchaseShares" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="instant"/>
  <xsd:element id="fl_SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustment" name="SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_SidestepMember" name="SidestepMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_StockOptionPlanMember" name="StockOptionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_StockPurchasePlanMember" name="StockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_StoreSalesChannelMember" name="StoreSalesChannelMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_TopFiveSuppliersMember" name="TopFiveSuppliersMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_TransformationConsultingCosts" name="TransformationConsultingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_TwoThousandAndSevenStockPlanMember" name="TwoThousandAndSevenStockPlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_TwoThousandAndTwentyThreeEmployeeStockPurchasePlanMember" name="TwoThousandAndTwentyThreeEmployeeStockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_USAndCanadaMember" name="USAndCanadaMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_UnrecognizedTaxBenefitsIncreasesDecreasesResultingFromCurrencyTranslation" name="UnrecognizedTaxBenefitsIncreasesDecreasesResultingFromCurrencyTranslation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_UnvestedOptionsMember" name="UnvestedOptionsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_WSSMember" name="WSSMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-1-summary-of-significant-accounting-policies-advertising-costs-details" name="statement-statement-note-1-summary-of-significant-accounting-policies-advertising-costs-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-1-summary-of-significant-accounting-policies-estimated-useful-life-of-assets-details" name="statement-statement-note-1-summary-of-significant-accounting-policies-estimated-useful-life-of-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-1-summary-of-significant-accounting-policies-reconciliation-of-cash-details" name="statement-statement-note-1-summary-of-significant-accounting-policies-reconciliation-of-cash-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-1-summary-of-significant-accounting-policies-schedule-of-basic-and-diluted-eps-details" name="statement-statement-note-1-summary-of-significant-accounting-policies-schedule-of-basic-and-diluted-eps-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-1-summary-of-significant-accounting-policies-tables" name="statement-statement-note-1-summary-of-significant-accounting-policies-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-10-other-assets-other-assets-details" name="statement-statement-note-10-other-assets-other-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-10-other-assets-tables" name="statement-statement-note-10-other-assets-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-accrued-and-other-liabilities-schedule-of-accrued-and-other-liabilities-details" name="statement-statement-note-11-accrued-and-other-liabilities-schedule-of-accrued-and-other-liabilities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-accrued-and-other-liabilities-tables" name="statement-statement-note-11-accrued-and-other-liabilities-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details" name="statement-statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details-parentheticals" name="statement-statement-note-13-long-term-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details-parentheticals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-13-long-term-debt-and-obligations-under-finance-leases-tables" name="statement-statement-note-13-long-term-debt-and-obligations-under-finance-leases-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-14-other-liabilities-other-liabilities-details" name="statement-statement-note-14-other-liabilities-other-liabilities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-14-other-liabilities-tables" name="statement-statement-note-14-other-liabilities-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-15-leases-components-of-lease-cost-details" name="statement-statement-note-15-leases-components-of-lease-cost-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-15-leases-lease-balance-sheet-information-details" name="statement-statement-note-15-leases-lease-balance-sheet-information-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-15-leases-lease-maturities-details" name="statement-statement-note-15-leases-lease-maturities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-15-leases-other-lease-information-details" name="statement-statement-note-15-leases-other-lease-information-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-15-leases-tables" name="statement-statement-note-15-leases-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-16-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details" name="statement-statement-note-16-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-16-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details" name="statement-statement-note-16-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-16-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details" name="statement-statement-note-16-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-16-accumulated-other-comprehensive-loss-tables" name="statement-statement-note-16-accumulated-other-comprehensive-loss-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-17-income-taxes-components-of-income-tax-provision-details" name="statement-statement-note-17-income-taxes-components-of-income-tax-provision-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-17-income-taxes-components-of-pretax-income-details" name="statement-statement-note-17-income-taxes-components-of-pretax-income-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-17-income-taxes-reconciliation-of-statutory-federal-income-tax-rate-and-effective-income-tax-rate-details" name="statement-statement-note-17-income-taxes-reconciliation-of-statutory-federal-income-tax-rate-and-effective-income-tax-rate-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-17-income-taxes-schedule-of-deferred-tax-assets-and-liabilities-details" name="statement-statement-note-17-income-taxes-schedule-of-deferred-tax-assets-and-liabilities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-17-income-taxes-summary-of-unrecognized-tax-benefits-details" name="statement-statement-note-17-income-taxes-summary-of-unrecognized-tax-benefits-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-17-income-taxes-tables" name="statement-statement-note-17-income-taxes-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-18-financial-instrument-and-risk-management-fair-value-of-derivative-contracts-details" name="statement-statement-note-18-financial-instrument-and-risk-management-fair-value-of-derivative-contracts-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-18-financial-instruments-and-risk-management-tables" name="statement-statement-note-18-financial-instruments-and-risk-management-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-19-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details" name="statement-statement-note-19-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-19-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details" name="statement-statement-note-19-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-19-fair-value-measurements-tables" name="statement-statement-note-19-fair-value-measurements-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-2-revenue-activity-of-gift-card-liability-balance-details" name="statement-statement-note-2-revenue-activity-of-gift-card-liability-balance-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-2-revenue-sales-by-banner-details" name="statement-statement-note-2-revenue-sales-by-banner-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-2-revenue-schedule-of-sales-disaggregated-by-geographic-area-details" name="statement-statement-note-2-revenue-schedule-of-sales-disaggregated-by-geographic-area-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-2-revenue-schedule-of-sales-disaggregated-by-sales-channel-details" name="statement-statement-note-2-revenue-schedule-of-sales-disaggregated-by-sales-channel-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-2-revenue-tables" name="statement-statement-note-2-revenue-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plan-and-other-benefits-components-of-net-periodic-pension-cost-details" name="statement-statement-note-20-retirement-plan-and-other-benefits-components-of-net-periodic-pension-cost-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plan-and-other-benefits-tables" name="statement-statement-note-20-retirement-plan-and-other-benefits-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plans-and-other-benefit-plan-summary-details" name="statement-statement-note-20-retirement-plans-and-other-benefit-plan-summary-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plans-and-other-benefits-assumption-used-in-calculating-net-periodic-pension-cost-details" name="statement-statement-note-20-retirement-plans-and-other-benefits-assumption-used-in-calculating-net-periodic-pension-cost-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plans-and-other-benefits-estimated-future-benefit-payments-details" name="statement-statement-note-20-retirement-plans-and-other-benefits-estimated-future-benefit-payments-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plans-and-other-benefits-qualified-and-non-qualified-plans-details" name="statement-statement-note-20-retirement-plans-and-other-benefits-qualified-and-non-qualified-plans-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plans-and-other-benefits-schedule-of-aocl-pretax-details" name="statement-statement-note-20-retirement-plans-and-other-benefits-schedule-of-aocl-pretax-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-20-retirement-plans-and-other-benefits-summary-pension-plan-assets-details" name="statement-statement-note-20-retirement-plans-and-other-benefits-summary-pension-plan-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details" name="statement-statement-note-21-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-schedule-of-allocated-sharebased-compensation-details" name="statement-statement-note-21-sharebased-compensation-schedule-of-allocated-sharebased-compensation-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-details" name="statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details" name="statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details" name="statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-options-grants-in-period-grant-date-intrinsic-value-details" name="statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-options-grants-in-period-grant-date-intrinsic-value-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-stock-options-valuation-assumptions-details" name="statement-statement-note-21-sharebased-compensation-schedule-of-sharebased-payment-award-stock-options-valuation-assumptions-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-sharebased-compensation-tables" name="statement-statement-note-21-sharebased-compensation-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-3-segment-information-long-lived-assets-by-international-category-details" name="statement-statement-note-3-segment-information-long-lived-assets-by-international-category-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-3-segment-information-long-lived-assets-details" name="statement-statement-note-3-segment-information-long-lived-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details" name="statement-statement-note-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-3-segment-information-tables" name="statement-statement-note-3-segment-information-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details" name="statement-statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-4-impairment-and-other-tables" name="statement-statement-note-4-impairment-and-other-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details" name="statement-statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-5-other-income-expense-net-tables" name="statement-statement-note-5-other-income-expense-net-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-6-merchandise-inventories-inventory-details" name="statement-statement-note-6-merchandise-inventories-inventory-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-6-merchandise-inventories-tables" name="statement-statement-note-6-merchandise-inventories-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-7-other-current-assets-other-current-assets-details" name="statement-statement-note-7-other-current-assets-other-current-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-7-other-current-assets-tables" name="statement-statement-note-7-other-current-assets-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-8-property-and-equipment-net-property-and-equipment-details" name="statement-statement-note-8-property-and-equipment-net-property-and-equipment-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-8-property-and-equipment-net-tables" name="statement-statement-note-8-property-and-equipment-net-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-9-other-intangible-asset-net-schedule-of-estimated-future-amortization-expense-details" name="statement-statement-note-9-other-intangible-asset-net-schedule-of-estimated-future-amortization-expense-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-9-other-intangible-assets-net-amortization-of-intangible-assets-details" name="statement-statement-note-9-other-intangible-assets-net-amortization-of-intangible-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-9-other-intangible-assets-net-other-intangible-assets-details" name="statement-statement-note-9-other-intangible-assets-net-other-intangible-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-9-other-intangible-assets-net-tables" name="statement-statement-note-9-other-intangible-assets-net-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-significant-accounting-policies-policies" name="statement-statement-significant-accounting-policies-policies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
</xsd:schema>
