<?xml version="1.0" encoding="UTF-8" ?>
<!-- Generated by DataTracks version 1.1.8 on 09-Jun-2015 [06:00:16] {PM} EST - www.datatracks.com -->
<schema targetNamespace="http://www.footlocker-inc.com/20150502" elementFormDefault="qualified" xmlns:fl="http://www.footlocker-inc.com/20150502" xmlns="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:us-gaap="http://fasb.org/us-gaap/2014-01-31" xmlns:country="http://xbrl.sec.gov/country/2013-01-31" xmlns:currency="http://xbrl.sec.gov/currency/2014-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2014-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2014-01-31" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:naics="http://xbrl.sec.gov/naics/2011-01-31" xmlns:sic="http://xbrl.sec.gov/sic/2011-01-31" xmlns:us-types="http://fasb.org/us-types/2014-01-31" xmlns:stpr="http://xbrl.sec.gov/stpr/2011-01-31" xmlns:deprecated="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.footlocker-inc.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
        <link:definition>101 - Document - Document And Entity Information</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CondensedConsolidatedBalanceSheets" id="CondensedConsolidatedBalanceSheets">
        <link:definition>102 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CondensedConsolidatedBalanceSheetsParenthetical" id="CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>103 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CondensedConsolidatedStatementsOfOperations" id="CondensedConsolidatedStatementsOfOperations">
        <link:definition>104 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" id="CondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>105 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="CondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>106 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CondensedConsolidatedStatementsOfCashFlows" id="CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>107 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SummaryOfSignificantAccountingPolicies" id="SummaryOfSignificantAccountingPolicies">
        <link:definition>108 - Disclosure - Summary of Significant Accounting Policies</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SegmentInformation" id="SegmentInformation">
        <link:definition>109 - Disclosure - Segment Information</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/Goodwill" id="Goodwill">
        <link:definition>110 - Disclosure - Goodwill</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNet" id="OtherIntangibleAssetsNet">
        <link:definition>111 - Disclosure - Other Intangible Assets, net</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccumulatedOtherComprehensiveLoss" id="AccumulatedOtherComprehensiveLoss">
        <link:definition>112 - Disclosure - Accumulated Other Comprehensive Loss</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FinancialInstruments" id="FinancialInstruments">
        <link:definition>113 - Disclosure - Financial Instruments</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValueMeasurements" id="FairValueMeasurements">
        <link:definition>114 - Disclosure - Fair Value Measurements</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EarningsPerShare" id="EarningsPerShare">
        <link:definition>115 - Disclosure - Earnings Per Share</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/PensionAndPostretirementPlans" id="PensionAndPostretirementPlans">
        <link:definition>116 - Disclosure - Pension and Postretirement Plans</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SharebasedCompensation" id="SharebasedCompensation">
        <link:definition>117 - Disclosure - Share-Based Compensation</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SummaryOfSignificantAccountingPoliciesPolicies" id="SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>118 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SegmentInformationTables" id="SegmentInformationTables">
        <link:definition>119 - Disclosure - Segment Information (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/GoodwillTables" id="GoodwillTables">
        <link:definition>120 - Disclosure - Goodwill (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNetTables" id="OtherIntangibleAssetsNetTables">
        <link:definition>121 - Disclosure - Other Intangible Assets, net (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccumulatedOtherComprehensiveLossTables" id="AccumulatedOtherComprehensiveLossTables">
        <link:definition>122 - Disclosure - Accumulated Other Comprehensive Loss (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FinancialInstrumentsTables" id="FinancialInstrumentsTables">
        <link:definition>123 - Disclosure - Financial Instruments (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValueMeasurementsTables" id="FairValueMeasurementsTables">
        <link:definition>124 - Disclosure - Fair Value Measurements (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EarningsPerShareTables" id="EarningsPerShareTables">
        <link:definition>125 - Disclosure - Earnings Per Share (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/PensionAndPostretirementPlansTables" id="PensionAndPostretirementPlansTables">
        <link:definition>126 - Disclosure - Pension and Postretirement Plans (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SharebasedCompensationTables" id="SharebasedCompensationTables">
        <link:definition>127 - Disclosure - Share-Based Compensation (Tables)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SegmentInformationAdditionalInformationDetail" id="SegmentInformationAdditionalInformationDetail">
        <link:definition>128 - Disclosure - Segment Information - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SalesAndDivisionOperatingResultsForReportableSegmentsDetail" id="SalesAndDivisionOperatingResultsForReportableSegmentsDetail">
        <link:definition>129 - Disclosure - Sales and Division Operating Results for Reportable Segments (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/GoodwillDetail" id="GoodwillDetail">
        <link:definition>130 - Disclosure - Goodwill (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNetAdditionalInformationDetail" id="OtherIntangibleAssetsNetAdditionalInformationDetail">
        <link:definition>131 - Disclosure - Other Intangible Assets, net - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OtherIntangibleAssetsNetDetail" id="OtherIntangibleAssetsNetDetail">
        <link:definition>132 - Disclosure - Other Intangible Assets, net (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetail" id="EstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetail">
        <link:definition>133 - Disclosure - Estimated Future Amortization Expense for Finite Lived Intangibles (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AccumulatedOtherComprehensiveLossNetOfTaxDetail" id="AccumulatedOtherComprehensiveLossNetOfTaxDetail">
        <link:definition>134 - Disclosure - Accumulated Other Comprehensive Loss, Net of Tax (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ChangesInAccumulatedOtherComprehensiveLossDetail" id="ChangesInAccumulatedOtherComprehensiveLossDetail">
        <link:definition>135 - Disclosure - Changes in Accumulated Other Comprehensive Loss (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ReclassificationsFromAccumulatedOtherComprehensiveLossDetail" id="ReclassificationsFromAccumulatedOtherComprehensiveLossDetail">
        <link:definition>136 - Disclosure - Reclassifications from Accumulated Other Comprehensive Loss (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FinancialInstrumentsAdditionalInformationDetail" id="FinancialInstrumentsAdditionalInformationDetail">
        <link:definition>137 - Disclosure - Financial Instruments - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/FairValueDerivativeContractsOnGrossBasisByTypeOfContractDetail" id="FairValueDerivativeContractsOnGrossBasisByTypeOfContractDetail">
        <link:definition>138 - Disclosure - Fair Value Derivative Contracts on Gross Basis by Type of Contract (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetail" id="AssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetail">
        <link:definition>139 - Disclosure - Assets and Liabilities Measured at Fair Value on Recurring Basis (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/CarryingValueAndEstimatedFairValueOfLongtermDebtDetail" id="CarryingValueAndEstimatedFairValueOfLongtermDebtDetail">
        <link:definition>140 - Disclosure - Carrying Value and Estimated Fair Value of Long-Term Debt (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/EarningsPerShareAdditionalInformationDetail" id="EarningsPerShareAdditionalInformationDetail">
        <link:definition>141 - Disclosure - Earnings Per Share - Additional information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/BasicAndDilutedWeightedaverageNumberOfCommonSharesOutstandingDetail" id="BasicAndDilutedWeightedaverageNumberOfCommonSharesOutstandingDetail">
        <link:definition>142 - Disclosure - Basic and Diluted Weighted-Average Number of Common Shares Outstanding (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ComponentsOfNetPeriodicPensionBenefitCostAndNetPostretirementBenefitIncomeDetail" id="ComponentsOfNetPeriodicPensionBenefitCostAndNetPostretirementBenefitIncomeDetail">
        <link:definition>143 - Disclosure - Components of Net Periodic Pension Benefit Cost and Net Postretirement Benefit Income (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/SharebasedCompensationAdditionalInformationDetail" id="SharebasedCompensationAdditionalInformationDetail">
        <link:definition>144 - Disclosure - Share-Based Compensation - Additional Information (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/TotalCompensationExpenseIncludedInSgaAndRelatedTaxBenefitsRecognizedDetails" id="TotalCompensationExpenseIncludedInSgaAndRelatedTaxBenefitsRecognizedDetails">
        <link:definition>145 - Disclosure - Total compensation expense included in SG&amp;A and the related tax benefits recognized (Details)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AssumptionUsedToComputeSharebasedCompensationExpenseDetail" id="AssumptionUsedToComputeSharebasedCompensationExpenseDetail">
        <link:definition>146 - Disclosure - Assumption used to Compute Share-Based Compensation Expense (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/OptionsGrantedUnderStockOptionPlansDetail" id="OptionsGrantedUnderStockOptionPlansDetail">
        <link:definition>147 - Disclosure - Options Granted under Stock Option Plans (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/TotalIntrinsicValueOfOptionsExercisedDetail" id="TotalIntrinsicValueOfOptionsExercisedDetail">
        <link:definition>148 - Disclosure - Total Intrinsic Value of Options Exercised (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/AggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetail" id="AggregateIntrinsicValueForStockOptionsOutstandingAndExercisableDetail">
        <link:definition>149 - Disclosure - Aggregate Intrinsic Value for Stock Options Outstanding and Exercisable (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/InformationAboutStockOptionsOutstandingAndExercisableDetail" id="InformationAboutStockOptionsOutstandingAndExercisableDetail">
        <link:definition>150 - Disclosure - Information about Stock Options Outstanding and Exercisable (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:roleType roleURI="http://www.footlocker-inc.com/role/ChangesInNonvestedOptionsDetail" id="ChangesInNonvestedOptionsDetail">
        <link:definition>151 - Disclosure - Changes in Nonvested Options (Detail)</link:definition>

        <link:usedOn>link:presentationLink</link:usedOn>

        <link:usedOn>link:definitionLink</link:usedOn>

        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>

      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20150502_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />

      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20150502_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />

      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20150502_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />

      <link:linkbaseRef xlink:type="simple" xlink:href="fl-20150502_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </appinfo>
  </annotation>

  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />

  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />

  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />

  <import namespace="http://fasb.org/us-gaap/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/currency/2014-01-31" schemaLocation="http://xbrl.sec.gov/currency/2014/currency-2014-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/exch/2014-01-31" schemaLocation="http://xbrl.sec.gov/exch/2014/exch-2014-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />

  <import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />

  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />

  <import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />

  <import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />

  <import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />

  <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />

  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />

  <import namespace="http://fasb.org/us-types/2014-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2014/elts/us-types-2014-01-31.xsd" />

  <element name="DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DocumentAndEntityInformationAbstract" />

  <element name="DisclosureFairValueDerivativeContractsOnGrossBasisByTypeOfContractAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureFairValueDerivativeContractsOnGrossBasisByTypeOfContractAbstract" />

  <element name="DisclosureAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisAbstract" />

  <element name="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationTable" />

  <element name="ForeignExchangeForwardSaleContractMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ForeignExchangeForwardSaleContractMember" />

  <element name="DisclosureCarryingValueAndEstimatedFairValueOfLongTermDebtAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureCarryingValueAndEstimatedFairValueOfLongTermDebtAbstract" />

  <element name="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" />

  <element name="DisclosureShareBasedCompensationAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureShareBasedCompensationAdditionalInformationAbstract" />

  <element name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlanNamesAxis" />

  <element name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlansNameDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardAwardTypeAndPlansNameDomain" />

  <element name="UnvestedOptionsMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_UnvestedOptionsMember" />

  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictedStockAwardsGrantsInPeriodWeightedAverageGrantDateFairValue" type="num:perShareItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardRestrictedStockAwardsGrantsInPeriodWeightedAverageGrantDateFairValue" />

  <element name="EmployeeStockPurchasePlanMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_EmployeeStockPurchasePlanMember" />

  <element name="DisclosureOptionsGrantedUnderStockOptionPlansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureOptionsGrantedUnderStockOptionPlansAbstract" />

  <element name="DisclosureTotalIntrinsicValueOfOptionsExercisedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureTotalIntrinsicValueOfOptionsExercisedAbstract" />

  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" />

  <element name="DisclosureAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureAggregateIntrinsicValueForStockOptionsOutstandingAndExercisableAbstract" />

  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingAndExercisableAggregateIntrinsicValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingAndExercisableAggregateIntrinsicValue" />

  <element name="DisclosureInformationAboutStockOptionsOutstandingAndExercisableAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureInformationAboutStockOptionsOutstandingAndExercisableAbstract" />

  <element name="RangeOneMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeOneMember" />

  <element name="RangeTwoMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeTwoMember" />

  <element name="RangeThreeMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeThreeMember" />

  <element name="RangeFourMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RangeFourMember" />

  <element name="DisclosureChangesInNonvestedOptionsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureChangesInNonvestedOptionsAbstract" />

  <element name="ImpairmentAndOtherCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_ImpairmentAndOtherCharges" />

  <element name="ScheduleOfIntangibleAssetsByMajorClassTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfIntangibleAssetsByMajorClassTableTextBlock" />

  <element name="ScheduleOfChangesInAccumulatedOtherComprehensiveIncomeTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfChangesInAccumulatedOtherComprehensiveIncomeTableTextBlock" />

  <element name="IntrinsicValueOfOptionsOutstandingAndExercisableTablTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntrinsicValueOfOptionsOutstandingAndExercisableTablTextBlock" />

  <element name="DisclosureSegmentInformationAdditionalInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSegmentInformationAdditionalInformationAbstract" />

  <element name="DisclosureSalesAndDivisionOperatingResultsForReportableSegmentsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureSalesAndDivisionOperatingResultsForReportableSegmentsAbstract" />

  <element name="StoresMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_StoresMember" />

  <element name="DirectToConsumerMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DirectToConsumerMember" />

  <element name="OperatingIncomeLossBeforeRestructuringChargesCredits" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_OperatingIncomeLossBeforeRestructuringChargesCredits" />

  <element name="OperatingIncomeLossBeforeCorporateCostsAndOther" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_OperatingIncomeLossBeforeCorporateCostsAndOther" />

  <element name="CorporateCostsAndOther" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_CorporateCostsAndOther" />

  <element name="DisclosureGoodwillAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DisclosureGoodwillAbstract" />

  <element name="ExpectedAmortizationExpenseTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ExpectedAmortizationExpenseTable" />

  <element name="OtherTrademarksMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_OtherTrademarksMember" />

  <element name="RunnersPointGroupMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_RunnersPointGroupMember" />

  <element name="ScheduleOfIntangibleAssetsByMajorClassTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ScheduleOfIntangibleAssetsByMajorClassTable" />

  <element name="FavorableLeasesAndOtherMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FavorableLeasesAndOtherMember" />

  <element name="IntangibleAssetsByMajorClassLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_IntangibleAssetsByMajorClassLineItems" />

  <element name="ExpectedAmortizationExpenseLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ExpectedAmortizationExpenseLineItems" />

  <element name="ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_ReclassificationAdjustmentOutOfAccumulatedOtherComprehensiveIncomeTable" />

  <element name="SignificantSupplierAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_SignificantSupplierAxis" />

  <element name="SignificantSupplierDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_SignificantSupplierDomain" />

  <element name="TopFiveSuppliersMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_TopFiveSuppliersMember" />

  <element name="NikeMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_NikeMember" />

  <element name="OtherSuppliersMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_OtherSuppliersMember" />

  <element name="CurrencyTypeAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="fl_CurrencyTypeAxis" />

  <element name="CurrencyTypeDomain" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CurrencyTypeDomain" />

  <element name="CurrencyEuroMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CurrencyEuroMember" />

  <element name="DerivativeMaturityMonthAndYear" type="xbrli:gYearMonthItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_DerivativeMaturityMonthAndYear" />

  <element name="TotalImpairmentAndOtherCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_TotalImpairmentAndOtherCharges" />

  <element name="CcsTrademarksMember" type="nonnum:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_CcsTrademarksMember" />

  <element name="AmountOfHedgeLossIncludedInAocl" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_AmountOfHedgeLossIncludedInAocl" />

  <element name="IncreaseDecreaseInFairValueOfHedgePositions" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="credit" substitutionGroup="xbrli:item" id="fl_IncreaseDecreaseInFairValueOfHedgePositions" />

  <element name="ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare" />

  <element name="ChangesInAmortizingIntangibleAssetsLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ChangesInAmortizingIntangibleAssetsLineItems" />

  <element name="FullyAmortizedCustomerRelationship" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" xbrli:balance="debit" substitutionGroup="xbrli:item" id="fl_FullyAmortizedCustomerRelationship" />
</schema>

