<?xml version="1.0" encoding="UTF-8" ?>
<!-- Generated by DataTracks version 1.1.6 on 09-Sep-2014 [01:16:22] {PM} EST - www.datatracks.com -->
<schema targetNamespace="http://www.footlocker-inc.com/20140802" elementFormDefault="qualified" xmlns:fl="http://www.footlocker-inc.com/20140802" 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/ImpairmentAndOtherCharges" id="ImpairmentAndOtherCharges">
        <link:definition>109 - Disclosure - Impairment and Other Charges</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>110 - 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/GoodwillAndOtherIntangibleAssets" id="GoodwillAndOtherIntangibleAssets">
        <link:definition>111 - Disclosure - Goodwill and Other Intangible Assets</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/ImpairmentAndOtherChargesTables" id="ImpairmentAndOtherChargesTables">
        <link:definition>119 - Disclosure - Impairment and Other Charges (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/SegmentInformationTables" id="SegmentInformationTables">
        <link:definition>120 - 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/GoodwillAndOtherIntangibleAssetsTables" id="GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>121 - Disclosure - Goodwill and Other Intangible Assets (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/ImpairmentAndOtherChargesAdditionalInformationDetail" id="ImpairmentAndOtherChargesAdditionalInformationDetail">
        <link:definition>128 - Disclosure - Impairment and Other Charges - 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/ImpairmentAndOtherChargesDetail" id="ImpairmentAndOtherChargesDetail">
        <link:definition>129 - Disclosure - Impairment and Other Charges (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/SegmentInformationAdditionalInformationDetail" id="SegmentInformationAdditionalInformationDetail">
        <link:definition>130 - 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>131 - 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/GoodwillAndOtherIntangibleAssetsAdditionalInformationDetail" id="GoodwillAndOtherIntangibleAssetsAdditionalInformationDetail">
        <link:definition>132 - Disclosure - Goodwill and Other Intangible Assets - 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/SummaryOfGoodwillByReportableSegmentDetail" id="SummaryOfGoodwillByReportableSegmentDetail">
        <link:definition>133 - Disclosure - Summary of Goodwill by Reportable Segment (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/ComponentsOfFinitelivedIntangibleAssetsAndIntangibleAssetsNotSubjectToAmortizationDetail" id="ComponentsOfFinitelivedIntangibleAssetsAndIntangibleAssetsNotSubjectToAmortizationDetail">
        <link:definition>134 - Disclosure - Components of Finite-Lived Intangible Assets and Intangible Assets Not Subject To Amortization (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/AmortizationExpenseDetail" id="AmortizationExpenseDetail">
        <link:definition>135 - Disclosure - Amortization 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/EstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetail" id="EstimatedFutureAmortizationExpenseForFiniteLivedIntangiblesDetail">
        <link:definition>136 - 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/AccumulatedOtherComprehensiveLossDetail" id="AccumulatedOtherComprehensiveLossDetail">
        <link:definition>137 - Disclosure - 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/ChangesInAccumulatedOtherComprehensiveLossDetail" id="ChangesInAccumulatedOtherComprehensiveLossDetail">
        <link:definition>138 - 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>139 - 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>140 - 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/FairValueOfDerivativeContractsOnGrossBasisByTypeOfContractDetail" id="FairValueOfDerivativeContractsOnGrossBasisByTypeOfContractDetail">
        <link:definition>141 - Disclosure - Fair Value of 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>142 - 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>143 - 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>144 - 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>145 - 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/PensionAndPostretirementPlansAdditionalInformationDetail" id="PensionAndPostretirementPlansAdditionalInformationDetail">
        <link:definition>146 - Disclosure - Pension and Postretirement Plans - 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/ComponentsOfNetPeriodicPensionBenefitCostAndNetPostretirementBenefitIncomeDetail" id="ComponentsOfNetPeriodicPensionBenefitCostAndNetPostretirementBenefitIncomeDetail">
        <link:definition>147 - 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>148 - 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/AssumptionsUsedToComputeSharebasedCompensationExpenseDetail" id="AssumptionsUsedToComputeSharebasedCompensationExpenseDetail">
        <link:definition>149 - Disclosure - Assumptions 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>150 - 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>151 - 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>152 - 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>153 - 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>154 - 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:roleType roleURI="http://www.footlocker-inc.com/role/RestrictedSharesAndUnitsActivityDetail" id="RestrictedSharesAndUnitsActivityDetail">
        <link:definition>155 - Disclosure - Restricted Shares and Units Activity (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-20140802_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-20140802_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-20140802_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-20140802_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="ScheduleOfIntangibleAssetsByMajorClassTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_ScheduleOfIntangibleAssetsByMajorClassTextBlock" />

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

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

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

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

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

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

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

  <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="GoodwillAndIntangibleAssetsDisclosureTable" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:hypercubeItem" id="fl_GoodwillAndIntangibleAssetsDisclosureTable" />

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  <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="FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="fl_FairValueAssetsAndLiabilitiesMeasuredOnRecurringBasisUnobservableInputReconciliationLineItems" />

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

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

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

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

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

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

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

  <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="ShareBasedCompensationArrangementByShareBasedPaymentAwardNonvestedOptionsOutstandingNumber" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardNonvestedOptionsOutstandingNumber" />

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

  <element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageGrantDateFairValue" type="num:perShareItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="fl_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageGrantDateFairValue" />

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

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

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

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

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

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

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

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

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

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

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

