<?xml version="1.0" encoding="US-ASCII" standalone="no"?>
<!--Generated by ThunderDome XBRL - 04:55PM UTC 2025-03-27--><xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:country="http://xbrl.sec.gov/country/2024" xmlns:currency="http://xbrl.sec.gov/currency/2024" xmlns:cyd="http://xbrl.sec.gov/cyd/2024" xmlns:dei="http://xbrl.sec.gov/dei/2024" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:ecd="http://xbrl.sec.gov/ecd/2024" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:exch="http://xbrl.sec.gov/exch/2024" xmlns:fl="http://www.footlocker.com/20250201" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naics="http://xbrl.sec.gov/naics/2024" xmlns:sic="http://xbrl.sec.gov/sic/2024" xmlns:srt="http://fasb.org/srt/2024" xmlns:srt-types="http://fasb.org/srt-types/2024" xmlns:stpr="http://xbrl.sec.gov/stpr/2024" xmlns:us-gaap="http://fasb.org/us-gaap/2024" xmlns:us-types="http://fasb.org/us-types/2024" 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/20250201">
  <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/country/2024" schemaLocation="https://xbrl.sec.gov/country/2024/country-2024.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/naics/2024" schemaLocation="https://xbrl.sec.gov/naics/2024/naics-2024.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/exch/2024" schemaLocation="https://xbrl.sec.gov/exch/2024/exch-2024.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xsd:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/currency/2024" schemaLocation="https://xbrl.sec.gov/currency/2024/currency-2024.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/2024" schemaLocation="https://xbrl.sec.gov/stpr/2024/stpr-2024.xsd"/>
  <xsd:import namespace="http://fasb.org/srt-types/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-types-2024.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.org/2020/extensible-enumerations-2.0" schemaLocation="https://www.xbrl.org/2020/extensible-enumerations-2.0.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/cyd-af-sub/2024" schemaLocation="https://xbrl.sec.gov/cyd/2024/cyd-af-sub-2024.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/sic/2024" schemaLocation="https://xbrl.sec.gov/sic/2024/sic-2024.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.xsd"/>
  <xsd:import namespace="http://fasb.org/us-types/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-types-2024.xsd"/>
  <xsd:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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-20250201_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-20250201_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-20250201_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-20250201_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/20250201/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/20250201/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/20250201/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/20250201/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/20250201/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/20250201/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/20250201/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/20250201/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/20250201/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/20250201/role/statement-note-1-summary-of-significant-accounting-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995552 - 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/20250201/role/statement-note-2-revenue">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995553 - 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/20250201/role/statement-note-3-segment-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995554 - 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/20250201/role/statement-note-4-impairment-and-other">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995555 - 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-expense-income-net" roleURI="http://www.footlocker.com/20250201/role/statement-note-5-other-expense-income-net">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995556 - Disclosure - Note 5 - Other (Expense) Income, 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/20250201/role/statement-note-6-merchandise-inventories">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995557 - 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-assets-and-liabilities-heldforsale" roleURI="http://www.footlocker.com/20250201/role/statement-note-7-assets-and-liabilities-heldforsale">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995558 - Disclosure - Note 7 - Assets and Liabilities Held-for-sale</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-other-current-assets" roleURI="http://www.footlocker.com/20250201/role/statement-note-8-other-current-assets">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995559 - Disclosure - Note 8 - 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-9-property-and-equipment-net" roleURI="http://www.footlocker.com/20250201/role/statement-note-9-property-and-equipment-net">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995560 - Disclosure - Note 9 - 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-10-other-intangible-assets-net" roleURI="http://www.footlocker.com/20250201/role/statement-note-10-other-intangible-assets-net">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995561 - Disclosure - Note 10 - 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-11-other-assets" roleURI="http://www.footlocker.com/20250201/role/statement-note-11-other-assets">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995562 - Disclosure - Note 11 - 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-12-accrued-and-other-liabilities" roleURI="http://www.footlocker.com/20250201/role/statement-note-12-accrued-and-other-liabilities">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995563 - Disclosure - Note 12 - 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-13-revolving-credit-facility" roleURI="http://www.footlocker.com/20250201/role/statement-note-13-revolving-credit-facility">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995564 - Disclosure - Note 13 - 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-14-longterm-debt-and-obligations-under-finance-leases" roleURI="http://www.footlocker.com/20250201/role/statement-note-14-longterm-debt-and-obligations-under-finance-leases">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995565 - Disclosure - Note 14 - 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-15-other-liabilities" roleURI="http://www.footlocker.com/20250201/role/statement-note-15-other-liabilities">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995566 - Disclosure - Note 15 - 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-16-leases" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995567 - Disclosure - Note 16 - 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-17-accumulated-other-comprehensive-loss" roleURI="http://www.footlocker.com/20250201/role/statement-note-17-accumulated-other-comprehensive-loss">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995568 - Disclosure - Note 17 - 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-18-income-taxes" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995569 - Disclosure - Note 18 - 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-19-financial-instruments-and-risk-management" roleURI="http://www.footlocker.com/20250201/role/statement-note-19-financial-instruments-and-risk-management">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995570 - Disclosure - Note 19 - 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-20-fair-value-measurements" roleURI="http://www.footlocker.com/20250201/role/statement-note-20-fair-value-measurements">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995571 - Disclosure - Note 20 - 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-21-retirement-plan-and-other-benefits" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plan-and-other-benefits">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995572 - Disclosure - Note 21 - 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-22-sharebased-compensation" roleURI="http://www.footlocker.com/20250201/role/statement-note-22-sharebased-compensation">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995573 - Disclosure - Note 22 - 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-23-legal-proceedings-" roleURI="http://www.footlocker.com/20250201/role/statement-note-23-legal-proceedings-">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995574 - Disclosure - Note 23 - 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/20250201/role/statement-significant-accounting-policies-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995576 - 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/20250201/role/statement-note-1-summary-of-significant-accounting-policies-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995577 - 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/20250201/role/statement-note-2-revenue-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995578 - 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/20250201/role/statement-note-3-segment-information-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995579 - 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/20250201/role/statement-note-4-impairment-and-other-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995580 - 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-expense-income-net-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-5-other-expense-income-net-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995581 - Disclosure - Note 5 - Other (Expense) Income, 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/20250201/role/statement-note-6-merchandise-inventories-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995582 - 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-assets-and-liabilities-heldforsale-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-7-assets-and-liabilities-heldforsale-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995583 - Disclosure - Note 7 - Assets and Liabilities Held-for-sale (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-other-current-assets-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-8-other-current-assets-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995584 - Disclosure - Note 8 - 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-9-property-and-equipment-net-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-9-property-and-equipment-net-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995585 - Disclosure - Note 9 - 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-10-other-intangible-assets-net-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-10-other-intangible-assets-net-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995586 - Disclosure - Note 10 - 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-11-other-assets-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-11-other-assets-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995587 - Disclosure - Note 11 - 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-12-accrued-and-other-liabilities-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-12-accrued-and-other-liabilities-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995588 - Disclosure - Note 12 - 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-14-longterm-debt-and-obligations-under-finance-leases-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-14-longterm-debt-and-obligations-under-finance-leases-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995589 - Disclosure - Note 14 - 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-15-other-liabilities-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-15-other-liabilities-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995590 - Disclosure - Note 15 - 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-16-leases-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995591 - Disclosure - Note 16 - 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-17-accumulated-other-comprehensive-loss-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-17-accumulated-other-comprehensive-loss-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995592 - Disclosure - Note 17 - 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-18-income-taxes-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995593 - Disclosure - Note 18 - 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-20-fair-value-measurements-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-20-fair-value-measurements-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995594 - Disclosure - Note 20 - 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-21-retirement-plan-and-other-benefits-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plan-and-other-benefits-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995595 - Disclosure - Note 21 - 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-22-sharebased-compensation-tables" roleURI="http://www.footlocker.com/20250201/role/statement-note-22-sharebased-compensation-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995596 - Disclosure - Note 22 - 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/20250201/role/statement-note-1-summary-of-significant-accounting-policies-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995597 - 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/20250201/role/statement-note-1-summary-of-significant-accounting-policies-advertising-costs-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995598 - 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/20250201/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">995599 - 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/20250201/role/statement-note-1-summary-of-significant-accounting-policies-reconciliation-of-cash-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995600 - 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/20250201/role/statement-note-1-summary-of-significant-accounting-policies-estimated-useful-life-of-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995601 - 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/20250201/role/statement-note-2-revenue-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995602 - 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/20250201/role/statement-note-2-revenue-schedule-of-sales-disaggregated-by-sales-channel-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995603 - 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/20250201/role/statement-note-2-revenue-schedule-of-sales-disaggregated-by-geographic-area-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995604 - 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/20250201/role/statement-note-2-revenue-sales-by-banner-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995605 - 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/20250201/role/statement-note-2-revenue-activity-of-gift-card-liability-balance-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995606 - 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/20250201/role/statement-note-3-segment-information-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995607 - 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/20250201/role/statement-note-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995608 - 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/20250201/role/statement-note-3-segment-information-long-lived-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995609 - 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/20250201/role/statement-note-3-segment-information-long-lived-assets-by-international-category-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995610 - 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/20250201/role/statement-note-4-impairment-and-other-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995611 - 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-schedule-of-impairment-and-other-charges-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-4-impairment-and-other-schedule-of-impairment-and-other-charges-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995612 - Disclosure - Note 4 - Impairment and Other - 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-expense-income-net-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-5-other-expense-income-net-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995613 - Disclosure - Note 5 - Other (Expense) Income, 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-expense-income-net-schedule-of-other-income-expense-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-5-other-expense-income-net-schedule-of-other-income-expense-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995614 - Disclosure - Note 5 - Other (Expense) Income, 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/20250201/role/statement-note-6-merchandise-inventories-inventory-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995615 - 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-assets-and-liabilities-heldforsale-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-7-assets-and-liabilities-heldforsale-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995616 - Disclosure - Note 7 - Assets and Liabilities Held-for-sale (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-7-assets-and-liabilities-heldforsale-summary-of-assets-and-liabilities-heldforsale-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-7-assets-and-liabilities-heldforsale-summary-of-assets-and-liabilities-heldforsale-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995617 - Disclosure - Note 7 - Assets and Liabilities Held-for-sale - Summary of Assets and Liabilities Held-for-sale (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-other-current-assets-other-current-assets-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-8-other-current-assets-other-current-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995618 - Disclosure - Note 8 - 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-9-property-and-equipment-net-property-and-equipment-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-9-property-and-equipment-net-property-and-equipment-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995619 - Disclosure - Note 9 - 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-10-other-intangible-assets-net-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-10-other-intangible-assets-net-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995620 - Disclosure - Note 10 - 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-10-other-intangible-assets-net-other-intangible-assets-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-10-other-intangible-assets-net-other-intangible-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995621 - Disclosure - Note 10 - 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-10-other-intangible-assets-net-amortization-of-intangible-assets-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-10-other-intangible-assets-net-amortization-of-intangible-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995622 - Disclosure - Note 10 - 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-11-other-assets-other-assets-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-11-other-assets-other-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995623 - Disclosure - Note 11 - 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-other-assets-other-assets-details-parentheticals" roleURI="http://www.footlocker.com/20250201/role/statement-note-11-other-assets-other-assets-details-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995624 - Disclosure - Note 11 - Other Assets - Other Assets (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-12-accrued-and-other-liabilities-schedule-of-accrued-and-other-liabilities-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-12-accrued-and-other-liabilities-schedule-of-accrued-and-other-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995625 - Disclosure - Note 12 - 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-13-revolving-credit-facility-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-13-revolving-credit-facility-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995626 - Disclosure - Note 13 - 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-14-longterm-debt-and-obligations-under-finance-leases-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-14-longterm-debt-and-obligations-under-finance-leases-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995627 - Disclosure - Note 14 - 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-14-longterm-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-14-longterm-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995628 - Disclosure - Note 14 - 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-14-longterm-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details-parentheticals" roleURI="http://www.footlocker.com/20250201/role/statement-note-14-longterm-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995629 - Disclosure - Note 14 - 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-15-other-liabilities-other-liabilities-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-15-other-liabilities-other-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995630 - Disclosure - Note 15 - 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-16-leases-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995631 - Disclosure - Note 16 - 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-16-leases-lease-balance-sheet-information-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases-lease-balance-sheet-information-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995632 - Disclosure - Note 16 - 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-16-leases-lease-balance-sheet-information-details-parentheticals" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases-lease-balance-sheet-information-details-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995633 - Disclosure - Note 16 - Leases - Lease Balance Sheet Information (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-16-leases-other-lease-information-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases-other-lease-information-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995634 - Disclosure - Note 16 - 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-16-leases-components-of-lease-cost-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases-components-of-lease-cost-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995635 - Disclosure - Note 16 - 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-16-leases-lease-maturities-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-16-leases-lease-maturities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995636 - Disclosure - Note 16 - 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-17-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-17-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995637 - Disclosure - Note 17 - 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-17-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-17-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995638 - Disclosure - Note 17 - 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-17-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-17-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995639 - Disclosure - Note 17 - 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-18-income-taxes-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995640 - Disclosure - Note 18 - 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-18-income-taxes-components-of-pretax-income-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes-components-of-pretax-income-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995641 - Disclosure - Note 18 - 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-18-income-taxes-components-of-income-tax-provision-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes-components-of-income-tax-provision-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995642 - Disclosure - Note 18 - 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-18-income-taxes-reconciliation-of-statutory-federal-income-tax-rate-and-effective-income-tax-rate-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes-reconciliation-of-statutory-federal-income-tax-rate-and-effective-income-tax-rate-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995643 - Disclosure - Note 18 - 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-18-income-taxes-schedule-of-deferred-tax-assets-and-liabilities-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes-schedule-of-deferred-tax-assets-and-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995644 - Disclosure - Note 18 - 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-18-income-taxes-summary-of-unrecognized-tax-benefits-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-18-income-taxes-summary-of-unrecognized-tax-benefits-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995645 - Disclosure - Note 18 - 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-19-financial-instruments-and-risk-management-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-19-financial-instruments-and-risk-management-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995646 - Disclosure - Note 19 - 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-20-fair-value-measurements-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-20-fair-value-measurements-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995647 - Disclosure - Note 20 - 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-20-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-20-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995648 - Disclosure - Note 20 - 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-20-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-20-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995649 - Disclosure - Note 20 - 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-21-retirement-plan-and-other-benefits-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plan-and-other-benefits-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995650 - Disclosure - Note 21 - 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-21-retirement-plans-and-other-benefit-plan-summary-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plans-and-other-benefit-plan-summary-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995651 - Disclosure - Note 21 - 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-21-retirement-plans-and-other-benefits-qualified-and-non-qualified-plans-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plans-and-other-benefits-qualified-and-non-qualified-plans-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995652 - Disclosure - Note 21 - 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-21-retirement-plans-and-other-benefits-schedule-of-aocl-pretax-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plans-and-other-benefits-schedule-of-aocl-pretax-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995653 - Disclosure - Note 21 - 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-21-retirement-plans-and-other-benefits-assumption-used-in-calculating-net-periodic-pension-cost-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plans-and-other-benefits-assumption-used-in-calculating-net-periodic-pension-cost-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995654 - Disclosure - Note 21 - 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-21-retirement-plan-and-other-benefits-components-of-net-periodic-pension-cost-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plan-and-other-benefits-components-of-net-periodic-pension-cost-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995655 - Disclosure - Note 21 - 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-21-retirement-plans-and-other-benefits-summary-of-pension-plan-assets-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plans-and-other-benefits-summary-of-pension-plan-assets-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995656 - Disclosure - Note 21 - Retirement Plans and Other Benefits - Summary of 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-21-retirement-plans-and-other-benefits-estimated-future-benefit-payments-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-21-retirement-plans-and-other-benefits-estimated-future-benefit-payments-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995657 - Disclosure - Note 21 - 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-22-sharebased-compensation-details-textual" roleURI="http://www.footlocker.com/20250201/role/statement-note-22-sharebased-compensation-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995658 - Disclosure - Note 22 - 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-22-sharebased-compensation-schedule-of-allocated-sharebased-compensation-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-22-sharebased-compensation-schedule-of-allocated-sharebased-compensation-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995659 - Disclosure - Note 22 - 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-22-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-22-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995660 - Disclosure - Note 22 - 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>
      <link:roleType id="statement-note-22-sharebased-compensation-schedule-of-sharebased-payment-award-options-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-22-sharebased-compensation-schedule-of-sharebased-payment-award-options-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995661 - Disclosure - Note 22 - Share-based Compensation - Schedule of Share-based Payment Award Options (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-22-sharebased-compensation-schedule-of-sharebased-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details" roleURI="http://www.footlocker.com/20250201/role/statement-note-22-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">995662 - Disclosure - Note 22 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="fl_AdditionalVestingPeriodMember" name="AdditionalVestingPeriodMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <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_ChampsSportsMember" name="ChampsSportsMember" 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_CostOfMerchandise" name="CostOfMerchandise" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_CurrentYearGrantsMember" name="CurrentYearGrantsMember" 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_DeferredInterestDeductionsMember" name="DeferredInterestDeductionsMember" 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_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 id="fl_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesCurrent" name="DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_DisposalGroupIncludingDiscontinuedOperationLeaseObligationsNoncurrent" name="DisposalGroupIncludingDiscontinuedOperationLeaseObligationsNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_DisposalGroupIncludingDiscontinuedOperationLeaseObligationsTotal" name="DisposalGroupIncludingDiscontinuedOperationLeaseObligationsTotal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="fl_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsCurrent" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_DocumentAndEntityInformation" name="DocumentAndEntityInformation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_EMEAEuropeMiddleEastAndAfricaAndAsiaPacificMember" name="EMEAEuropeMiddleEastAndAfricaAndAsiaPacificMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" 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 abstract="true" id="fl_ExcessForeignTaxRateMember" name="ExcessForeignTaxRateMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" 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 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 id="fl_ForeignCurrencyFluctuations" name="ForeignCurrencyFluctuations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_ForeignTaxCreditMember" name="ForeignTaxCreditMember" 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_GreeceAndRomaniaBusinessesMember" name="GreeceAndRomaniaBusinessesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_IndefiniteLivedIntangibleAssetsPercentageOfFairValueInExcessOfCarryingAmount" name="IndefiniteLivedIntangibleAssetsPercentageOfFairValueInExcessOfCarryingAmount" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:percentItemType" xbrli:periodType="instant"/>
  <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 abstract="true" id="fl_LegalEntityLossesMember" name="LegalEntityLossesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <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_LesseeOperatingLeaseLiabilityToBePaidIncludingLeaseLiabilitiesHeldforsaleTotal" name="LesseeOperatingLeaseLiabilityToBePaidIncludingLeaseLiabilitiesHeldforsaleTotal" 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_LoyaltyProgramMember" name="LoyaltyProgramMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_MinimumTaxCreditCarryforwardsMember" name="MinimumTaxCreditCarryforwardsMember" 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_NumberOfCountriesFutureLicensingPresence" name="NumberOfCountriesFutureLicensingPresence" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant"/>
  <xsd:element id="fl_NumberOfCountriesInWhichEntityOperatesAndUsesTheEuro" name="NumberOfCountriesInWhichEntityOperatesAndUsesTheEuro" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_OccupancyAndBuyersCompensation" name="OccupancyAndBuyersCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_PensionPlanAnnuityPurchaseAndLumpSumPayments" name="PensionPlanAnnuityPurchaseAndLumpSumPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_PerformancePeriodMember" name="PerformancePeriodMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_PerformanceStockUnitsPsuMember" name="PerformanceStockUnitsPsuMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_PlanParticipantsYearsOfServiceThreshold" name="PlanParticipantsYearsOfServiceThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="fl_PriorYearGrantsMember" name="PriorYearGrantsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_PropertyAndEquipmentLiabilitiesCurrent" name="PropertyAndEquipmentLiabilitiesCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <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_RestrictedStockUnitsRsusEmployeesMember" name="RestrictedStockUnitsRsusEmployeesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_RestrictedStockUnitsRsusNonemployeeDirectorsMember" name="RestrictedStockUnitsRsusNonemployeeDirectorsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_RestructuringImpairmentAndOtherActivitiesDisclosureTableTextBlock" name="RestructuringImpairmentAndOtherActivitiesDisclosureTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" 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_RevolvingCreditFacilityWithUncommittedAccordionMember" name="RevolvingCreditFacilityWithUncommittedAccordionMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_RevolvingCreditFacilityWithoutUncommittedAccordionMember" name="RevolvingCreditFacilityWithoutUncommittedAccordionMember" 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 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_SouthEastEuropeMember" name="SouthEastEuropeMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_SouthKoreaNewYorkHeadquartersDenmarkNorwayAndSwedenMember" name="SouthKoreaNewYorkHeadquartersDenmarkNorwayAndSwedenMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_StoreEmployeeWages" name="StoreEmployeeWages" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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 id="fl_TreasuryStockRetiredShares" name="TreasuryStockRetiredShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" 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_WSSMember" name="WSSMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_WssTradenameMember" name="WssTradenameMember" 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-intangible-assets-net-amortization-of-intangible-assets-details" name="statement-statement-note-10-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-10-other-intangible-assets-net-other-intangible-assets-details" name="statement-statement-note-10-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-10-other-intangible-assets-net-tables" name="statement-statement-note-10-other-intangible-assets-net-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-other-assets-other-assets-details" name="statement-statement-note-11-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-11-other-assets-other-assets-details-parentheticals" name="statement-statement-note-11-other-assets-other-assets-details-parentheticals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-other-assets-tables" name="statement-statement-note-11-other-assets-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-12-accrued-and-other-liabilities-schedule-of-accrued-and-other-liabilities-details" name="statement-statement-note-12-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-12-accrued-and-other-liabilities-tables" name="statement-statement-note-12-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-14-longterm-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details" name="statement-statement-note-14-longterm-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-14-longterm-debt-and-obligations-under-finance-leases-components-of-long-term-debt-details-parentheticals" name="statement-statement-note-14-longterm-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-14-longterm-debt-and-obligations-under-finance-leases-tables" name="statement-statement-note-14-longterm-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-15-other-liabilities-other-liabilities-details" name="statement-statement-note-15-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-15-other-liabilities-tables" name="statement-statement-note-15-other-liabilities-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-16-leases-components-of-lease-cost-details" name="statement-statement-note-16-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-16-leases-lease-balance-sheet-information-details" name="statement-statement-note-16-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-16-leases-lease-balance-sheet-information-details-parentheticals" name="statement-statement-note-16-leases-lease-balance-sheet-information-details-parentheticals" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-16-leases-lease-maturities-details" name="statement-statement-note-16-leases-lease-maturities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-16-leases-other-lease-information-details" name="statement-statement-note-16-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-16-leases-tables" name="statement-statement-note-16-leases-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-17-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details" name="statement-statement-note-17-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-17-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details" name="statement-statement-note-17-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-17-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details" name="statement-statement-note-17-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-17-accumulated-other-comprehensive-loss-tables" name="statement-statement-note-17-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-18-income-taxes-components-of-income-tax-provision-details" name="statement-statement-note-18-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-18-income-taxes-components-of-pretax-income-details" name="statement-statement-note-18-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-18-income-taxes-reconciliation-of-statutory-federal-income-tax-rate-and-effective-income-tax-rate-details" name="statement-statement-note-18-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-18-income-taxes-schedule-of-deferred-tax-assets-and-liabilities-details" name="statement-statement-note-18-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-18-income-taxes-summary-of-unrecognized-tax-benefits-details" name="statement-statement-note-18-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-18-income-taxes-tables" name="statement-statement-note-18-income-taxes-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-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details" name="statement-statement-note-20-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-20-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details" name="statement-statement-note-20-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-20-fair-value-measurements-tables" name="statement-statement-note-20-fair-value-measurements-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-21-retirement-plan-and-other-benefits-components-of-net-periodic-pension-cost-details" name="statement-statement-note-21-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-21-retirement-plan-and-other-benefits-tables" name="statement-statement-note-21-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-21-retirement-plans-and-other-benefit-plan-summary-details" name="statement-statement-note-21-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-21-retirement-plans-and-other-benefits-assumption-used-in-calculating-net-periodic-pension-cost-details" name="statement-statement-note-21-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-21-retirement-plans-and-other-benefits-estimated-future-benefit-payments-details" name="statement-statement-note-21-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-21-retirement-plans-and-other-benefits-qualified-and-non-qualified-plans-details" name="statement-statement-note-21-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-21-retirement-plans-and-other-benefits-schedule-of-aocl-pretax-details" name="statement-statement-note-21-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-21-retirement-plans-and-other-benefits-summary-of-pension-plan-assets-details" name="statement-statement-note-21-retirement-plans-and-other-benefits-summary-of-pension-plan-assets-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-22-sharebased-compensation-schedule-of-allocated-sharebased-compensation-details" name="statement-statement-note-22-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-22-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details" name="statement-statement-note-22-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-22-sharebased-compensation-schedule-of-sharebased-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details" name="statement-statement-note-22-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-22-sharebased-compensation-schedule-of-sharebased-payment-award-options-details" name="statement-statement-note-22-sharebased-compensation-schedule-of-sharebased-payment-award-options-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-22-sharebased-compensation-tables" name="statement-statement-note-22-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-schedule-of-impairment-and-other-charges-details" name="statement-statement-note-4-impairment-and-other-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-expense-income-net-schedule-of-other-income-expense-details" name="statement-statement-note-5-other-expense-income-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-expense-income-net-tables" name="statement-statement-note-5-other-expense-income-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-assets-and-liabilities-heldforsale-summary-of-assets-and-liabilities-heldforsale-details" name="statement-statement-note-7-assets-and-liabilities-heldforsale-summary-of-assets-and-liabilities-heldforsale-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-7-assets-and-liabilities-heldforsale-tables" name="statement-statement-note-7-assets-and-liabilities-heldforsale-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-8-other-current-assets-other-current-assets-details" name="statement-statement-note-8-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-8-other-current-assets-tables" name="statement-statement-note-8-other-current-assets-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-9-property-and-equipment-net-property-and-equipment-details" name="statement-statement-note-9-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-9-property-and-equipment-net-tables" name="statement-statement-note-9-property-and-equipment-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>
