<?xml version="1.0" encoding="US-ASCII" standalone="no"?>
<!--Generated by ThunderDome XBRL - 02:07PM UTC 2023-09-06--><xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:country="http://xbrl.sec.gov/country/2023" xmlns:currency="http://xbrl.sec.gov/currency/2023" xmlns:dei="http://xbrl.sec.gov/dei/2023" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:exch="http://xbrl.sec.gov/exch/2023" xmlns:fl="http://www.footlocker.com/20230729" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naics="http://xbrl.sec.gov/naics/2023" xmlns:sic="http://xbrl.sec.gov/sic/2023" xmlns:srt="http://fasb.org/srt/2023" xmlns:srt-types="http://fasb.org/srt-types/2023" xmlns:stpr="http://xbrl.sec.gov/stpr/2023" xmlns:us-gaap="http://fasb.org/us-gaap/2023" xmlns:us-types="http://fasb.org/us-types/2023" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.footlocker.com/20230729">
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/naics/2023" schemaLocation="https://xbrl.sec.gov/naics/2023/naics-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/country/2023" schemaLocation="https://xbrl.sec.gov/country/2023/country-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/exch/2023" schemaLocation="https://xbrl.sec.gov/exch/2023/exch-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/sic/2023" schemaLocation="https://xbrl.sec.gov/sic/2023/sic-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/us-types/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-types-2023.xsd"/>
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2023" schemaLocation="https://xbrl.sec.gov/stpr/2023/stpr-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/srt-types/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-types-2023.xsd"/>
  <xsd:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/currency/2023" schemaLocation="https://xbrl.sec.gov/currency/2023/currency-2023.xsd"/>
  <xsd:import namespace="http://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-20230729_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-20230729_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-20230729_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-20230729_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/20230729/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-condensed-consolidated-balance-sheets-current-period-unaudited" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-balance-sheets-current-period-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">001 - Statement - Condensed Consolidated Balance Sheets (Current Period Unaudited)</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-condensed-consolidated-balance-sheets-current-period-unaudited-parentheticals" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-balance-sheets-current-period-unaudited-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">002 - Statement - Condensed Consolidated Balance Sheets (Current Period Unaudited) (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-condensed-consolidated-statements-of-operations-unaudited" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-statements-of-operations-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">003 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</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-condensed-consolidated-statements-of-comprehensive-income-loss-unaudited" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-statements-of-comprehensive-income-loss-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">004 - Statement - Condensed Consolidated Statements of Comprehensive Income (Loss) (Unaudited)</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-condensed-consolidated-statements-of-comprehensive-income-loss-unaudited-parentheticals" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-statements-of-comprehensive-income-loss-unaudited-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">005 - Statement - Condensed Consolidated Statements of Comprehensive Income (Loss) (Unaudited) (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-condensed-consolidated-statements-of-changes-in-shareholders-equity-unaudited" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-statements-of-changes-in-shareholders-equity-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">006 - Statement - Condensed Consolidated Statements of Changes in Shareholders' Equity (Unaudited)</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-condensed-consolidated-statements-of-changes-in-shareholders-equity-unaudited-parentheticals" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-statements-of-changes-in-shareholders-equity-unaudited-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">007 - Statement - Condensed Consolidated Statements of Changes in Shareholders' Equity (Unaudited) (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-condensed-consolidated-statements-of-cash-flows-unaudited" roleURI="http://www.footlocker.com/20230729/role/statement-condensed-consolidated-statements-of-cash-flows-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">008 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</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/20230729/role/statement-note-1-summary-of-significant-accounting-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">009 - Disclosure - Note 1 - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-2-revenue" roleURI="http://www.footlocker.com/20230729/role/statement-note-2-revenue">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">010 - Disclosure - Note 2 - Revenue</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-3-segment-information" roleURI="http://www.footlocker.com/20230729/role/statement-note-3-segment-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">011 - Disclosure - Note 3 - Segment Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-impairment-and-other" roleURI="http://www.footlocker.com/20230729/role/statement-note-4-impairment-and-other">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">012 - Disclosure - Note 4 - Impairment and Other</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net" roleURI="http://www.footlocker.com/20230729/role/statement-note-5-other-income-expense-net">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">013 - Disclosure - Note 5 - Other Income (Expense), Net</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-cash-cash-equivalents-and-restricted-cash" roleURI="http://www.footlocker.com/20230729/role/statement-note-6-cash-cash-equivalents-and-restricted-cash">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">014 - Disclosure - Note 6 - Cash, Cash Equivalents, and Restricted Cash</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-accumulated-other-comprehensive-loss" roleURI="http://www.footlocker.com/20230729/role/statement-note-7-accumulated-other-comprehensive-loss">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">015 - Disclosure - Note 7 - 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-8-fair-value-measurements" roleURI="http://www.footlocker.com/20230729/role/statement-note-8-fair-value-measurements">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">016 - Disclosure - Note 8 - 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-9-earnings-per-share" roleURI="http://www.footlocker.com/20230729/role/statement-note-9-earnings-per-share">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">017 - Disclosure - Note 9 - Earnings Per Share</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-pension" roleURI="http://www.footlocker.com/20230729/role/statement-note-10-pension">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">018 - Disclosure - Note 10 - Pension</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-sharebased-compensation" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">019 - Disclosure - Note 11 - 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-12-legal-proceedings-" roleURI="http://www.footlocker.com/20230729/role/statement-note-12-legal-proceedings-">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">020 - Disclosure - Note 12 - 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-item-5-other-information" roleURI="http://www.footlocker.com/20230729/role/statement-item-5-other-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">021 - Disclosure - Item 5 - Other 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-significant-accounting-policies-policies" roleURI="http://www.footlocker.com/20230729/role/statement-significant-accounting-policies-policies">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">022 - 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-2-revenue-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-2-revenue-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">023 - 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/20230729/role/statement-note-3-segment-information-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">024 - 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/20230729/role/statement-note-4-impairment-and-other-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">025 - Disclosure - Note 4 - Impairment and Other (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-5-other-income-expense-net-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">026 - Disclosure - Note 5 - Other Income (Expense), Net (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-cash-cash-equivalents-and-restricted-cash-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-6-cash-cash-equivalents-and-restricted-cash-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">027 - Disclosure - Note 6 - Cash, Cash Equivalents, and Restricted Cash (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-accumulated-other-comprehensive-loss-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-7-accumulated-other-comprehensive-loss-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">028 - Disclosure - Note 7 - 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-8-fair-value-measurements-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-8-fair-value-measurements-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">029 - Disclosure - Note 8 - 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-9-earnings-per-share-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-9-earnings-per-share-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">030 - Disclosure - Note 9 - Earnings Per Share (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-pension-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-10-pension-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">031 - Disclosure - Note 10 - Pension (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-sharebased-compensation-tables" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">032 - Disclosure - Note 11 - 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-2-revenue-schedule-of-sales-disaggregated-by-sales-channel-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-2-revenue-schedule-of-sales-disaggregated-by-sales-channel-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">033 - 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/20230729/role/statement-note-2-revenue-schedule-of-sales-disaggregated-by-geographic-area-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">034 - 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/20230729/role/statement-note-2-revenue-sales-by-banner-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">035 - 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/20230729/role/statement-note-2-revenue-activity-of-gift-card-liability-balance-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">036 - 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/20230729/role/statement-note-3-segment-information-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">037 - 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/20230729/role/statement-note-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">038 - 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-4-impairment-and-other-details-textual" roleURI="http://www.footlocker.com/20230729/role/statement-note-4-impairment-and-other-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">039 - Disclosure - Note 4 - Impairment and Other (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">040 - Disclosure - Note 4 - Impairment and Other Charges - Schedule of Impairment and Other Charges (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net-details-textual" roleURI="http://www.footlocker.com/20230729/role/statement-note-5-other-income-expense-net-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">041 - Disclosure - Note 5 - Other Income (Expense), Net (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">042 - Disclosure - Note 5 - Other Income (Expense), Net - Schedule of Other Income (Expense) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-6-cash-cash-equivalents-and-restricted-cash-reconciliation-of-cash-and-cash-equivalents-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-6-cash-cash-equivalents-and-restricted-cash-reconciliation-of-cash-and-cash-equivalents-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">043 - Disclosure - Note 6 - Cash, Cash Equivalents, and Restricted Cash - Reconciliation of Cash and Cash Equivalents (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-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-7-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">044 - Disclosure - Note 7 - 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-7-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-7-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">045 - Disclosure - Note 7 - 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-7-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-7-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">046 - Disclosure - Note 7 - 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-8-fair-value-measurements-details-textual" roleURI="http://www.footlocker.com/20230729/role/statement-note-8-fair-value-measurements-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">047 - Disclosure - Note 8 - 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-8-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-8-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">048 - Disclosure - Note 8 - 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-8-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-8-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">049 - Disclosure - Note 8 - 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-9-earnings-per-share-details-textual" roleURI="http://www.footlocker.com/20230729/role/statement-note-9-earnings-per-share-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">050 - Disclosure - Note 9 - Earnings Per Share (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-9-earnings-per-share-schedule-of-weighted-average-number-of-shares-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-9-earnings-per-share-schedule-of-weighted-average-number-of-shares-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">051 - Disclosure - Note 9 - Earnings Per Share - Schedule of Weighted Average Number of Shares (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-pension-schedule-of-net-benefit-costs-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-10-pension-schedule-of-net-benefit-costs-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">052 - Disclosure - Note 10 - Pension - Schedule of Net Benefit 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-11-sharebased-compensation-details-textual" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">053 - Disclosure - Note 11 - 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-11-sharebased-compensation-schedule-of-allocated-share-based-compensation-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-schedule-of-allocated-share-based-compensation-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">054 - Disclosure - Note 11 - 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-11-sharebased-compensation-schedule-of-share-based-payment-award-stock-options-valuation-assumptions-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-schedule-of-share-based-payment-award-stock-options-valuation-assumptions-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">055 - Disclosure - Note 11 - Share-based Compensation - Schedule of Share Based Payment Award Stock Options Valuation Assumptions (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-sharebased-compensation-schedule-of-sharebased-compensation-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-schedule-of-sharebased-compensation-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">056 - Disclosure - Note 11 - Share-based Compensation - Schedule of Share-Based Compensation (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-sharebased-compensation-schedule-of-share-based-payment-award-options-grants-in-period-grant-date-intrinsic-value-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-schedule-of-share-based-payment-award-options-grants-in-period-grant-date-intrinsic-value-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">057 - Disclosure - Note 11 - Share-based Compensation - Schedule of Share Based Payment Award Options Grants in Period Grant Date Intrinsic Value (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">058 - Disclosure - Note 11 - Share-based Compensation - Intrinsic Value of Options Outstanding and Exercisable (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-sharebased-compensation-schedule-of-share-based-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-schedule-of-share-based-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">059 - Disclosure - Note 11 - Share-based Compensation - Schedule Of Share Based Compensation Shares Authorized Under Stock Option Plans By Exercise Price Range (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-11-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details" roleURI="http://www.footlocker.com/20230729/role/statement-note-11-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">060 - Disclosure - Note 11 - Share-based Compensation - Schedule of Share-Based Compensation Restricted Stock and Restricted Stock Units Activity (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="fl_AtmosMember" name="AtmosMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_ChampSportsMember" name="ChampSportsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" name="ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_CorporateCostsAndOther" name="CorporateCostsAndOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="fl_DefinedBenefitPlanNetPeriodicBenefitCostCreditExcludingServiceCost" name="DefinedBenefitPlanNetPeriodicBenefitCostCreditExcludingServiceCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_DocumentAndEntityInformation" name="DocumentAndEntityInformation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_EmploymentInducementPlanMember" name="EmploymentInducementPlanMember" 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 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_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 id="fl_IssuerRule10b51MaterialTermsTextBlock" name="IssuerRule10b51MaterialTermsTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" 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_NatureOfOperationsPolicyPolicyTextBlock" name="NatureOfOperationsPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" 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_OperatingIncomeLossBeforeCorporateCostsAndOther" name="OperatingIncomeLossBeforeCorporateCostsAndOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_OptionsAndEmployeeStockPurchasePlanMember" name="OptionsAndEmployeeStockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <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_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 id="fl_RestructuringImpairmentAndOtherActivitiesDisclosureTableTextBlock" name="RestructuringImpairmentAndOtherActivitiesDisclosureTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" 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_ScheduleOfSharebasedCompensationArrangementBySharebasedPaymentAwardOptionsIntrinsicValueOfOptionsOutstandingAndExercisableTableTextBlock" name="ScheduleOfSharebasedCompensationArrangementBySharebasedPaymentAwardOptionsIntrinsicValueOfOptionsOutstandingAndExercisableTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustment" name="SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_SidestepMember" name="SidestepMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_StockOptionPlanMember" name="StockOptionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_StockPurchasePlanMember" name="StockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_StoreSalesChannelMember" name="StoreSalesChannelMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="fl_TransformationConsultingCosts" name="TransformationConsultingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_TwoThousandAndSevenStockIncentivePlanMember" name="TwoThousandAndSevenStockIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_WSSMember" name="WSSMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-10-pension-schedule-of-net-benefit-costs-details" name="statement-statement-note-10-pension-schedule-of-net-benefit-costs-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-10-pension-tables" name="statement-statement-note-10-pension-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details" name="statement-statement-note-11-sharebased-compensation-intrinsic-value-of-options-outstanding-and-exercisable-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-sharebased-compensation-schedule-of-allocated-share-based-compensation-details" name="statement-statement-note-11-sharebased-compensation-schedule-of-allocated-share-based-compensation-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-sharebased-compensation-schedule-of-share-based-compensation-shares-authorized-under-stock-option-plans-by-exercise-price-range-details" name="statement-statement-note-11-sharebased-compensation-schedule-of-share-based-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-11-sharebased-compensation-schedule-of-share-based-payment-award-options-grants-in-period-grant-date-intrinsic-value-details" name="statement-statement-note-11-sharebased-compensation-schedule-of-share-based-payment-award-options-grants-in-period-grant-date-intrinsic-value-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-sharebased-compensation-schedule-of-share-based-payment-award-stock-options-valuation-assumptions-details" name="statement-statement-note-11-sharebased-compensation-schedule-of-share-based-payment-award-stock-options-valuation-assumptions-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-sharebased-compensation-schedule-of-sharebased-compensation-details" name="statement-statement-note-11-sharebased-compensation-schedule-of-sharebased-compensation-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-11-sharebased-compensation-schedule-of-sharebased-compensation-restricted-stock-and-restricted-stock-units-activity-details" name="statement-statement-note-11-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-11-sharebased-compensation-tables" name="statement-statement-note-11-sharebased-compensation-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-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details" name="statement-statement-note-3-segment-information-sales-and-division-operating-results-for-reportable-segments-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-3-segment-information-tables" name="statement-statement-note-3-segment-information-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details" name="statement-statement-note-4-impairment-and-other-charges-schedule-of-impairment-and-other-charges-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-4-impairment-and-other-tables" name="statement-statement-note-4-impairment-and-other-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details" name="statement-statement-note-5-other-income-expense-net-schedule-of-other-income-expense-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-5-other-income-expense-net-tables" name="statement-statement-note-5-other-income-expense-net-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-6-cash-cash-equivalents-and-restricted-cash-reconciliation-of-cash-and-cash-equivalents-details" name="statement-statement-note-6-cash-cash-equivalents-and-restricted-cash-reconciliation-of-cash-and-cash-equivalents-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-6-cash-cash-equivalents-and-restricted-cash-tables" name="statement-statement-note-6-cash-cash-equivalents-and-restricted-cash-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-7-accumulated-other-comprehensive-loss-changes-in-accumulated-other-comprehensive-loss-details" name="statement-statement-note-7-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-7-accumulated-other-comprehensive-loss-reclassifications-from-accumulated-other-comprehensive-loss-details" name="statement-statement-note-7-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-7-accumulated-other-comprehensive-loss-schedule-of-accumulated-other-comprehensive-loss-details" name="statement-statement-note-7-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-7-accumulated-other-comprehensive-loss-tables" name="statement-statement-note-7-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-8-fair-value-measurements-schedule-of-carrying-values-and-estimated-fair-values-details" name="statement-statement-note-8-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-8-fair-value-measurements-schedule-of-fair-value-assets-and-liabilities-details" name="statement-statement-note-8-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-8-fair-value-measurements-tables" name="statement-statement-note-8-fair-value-measurements-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-9-earnings-per-share-schedule-of-weighted-average-number-of-shares-details" name="statement-statement-note-9-earnings-per-share-schedule-of-weighted-average-number-of-shares-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="fl_statement-statement-note-9-earnings-per-share-tables" name="statement-statement-note-9-earnings-per-share-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>
