Summary of Significant Accounting Policies - Additional Information (Detail) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Significant Accounting Policies [Line Items]
Gift card breakage income	$ 5	$ 4	$ 3
Catalog Costs, amortization period	90 days
Prepaid catalog cost	3fl_PrepaidCatalogCosts	3fl_PrepaidCatalogCosts
Contingently issuable shares excluded from diluted earnings per share	0.3	0.2	0.1
Cash equivalents	930us-gaap_CashEquivalentsAtCarryingValue	819us-gaap_CashEquivalentsAtCarryingValue
Available-for-sale securities	6us-gaap_AvailableForSaleSecurities
Capitalized software, net of accumulated amortization	39us-gaap_CapitalizedComputerSoftwareNet	38us-gaap_CapitalizedComputerSoftwareNet
Self-insured liabilities total	$ 13us-gaap_SelfInsuranceReserve	$ 11us-gaap_SelfInsuranceReserve
Stock Option Plans
Significant Accounting Policies [Line Items]
Potential common shares excluded from calculation of diluted earning per share	0.6	1.0	0.8

Amortization Period for Catalog Costs

No definition available.

Name:	fl_AmortizationPeriodForCatalogCosts
Namespace Prefix:	fl_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Additional shares excluded from calculation of diluted eps as vesting conditions have not been satisfied.

+ References

No definition available.

+ Details

Name:	fl_ContingentlyIssuableSharesExcludedFromDilutedEarningsPerShare
Namespace Prefix:	fl_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Prepaid Catalog Costs

+ References

No definition available.

+ Details

Name:	fl_PrepaidCatalogCosts
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	fl_SignificantAccountingPoliciesLineItems
Namespace Prefix:	fl_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Securities (including those issuable pursuant to contingent stock agreements) that could potentially dilute basic earnings per share (EPS) or earnings per unit (EPU) in the future that were not included in the computation of diluted EPS or EPU because to do so would increase EPS or EPU amounts or decrease loss per share or unit amounts for the period presented.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 260

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6371337&loc=d3e3550-109257

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Antidilution

-URI http://asc.fasb.org/extlink&oid=6505113

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Diluted Earnings Per Share

-URI http://asc.fasb.org/extlink&oid=6510752

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Contingent Stock Agreement

-URI http://asc.fasb.org/extlink&oid=6508534

+ Details

Name:	us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of investment in debt and equity securities categorized neither as held-to-maturity nor trading.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 320

-SubTopic 10

-Section 25

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=28360136&loc=d3e22054-111558

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 320

-SubTopic 10

-Section 50

-Paragraph 5

-Subparagraph (aa)

-URI http://asc.fasb.org/extlink&oid=27724398&loc=d3e27232-111563

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 320

-SubTopic 10

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6871852&loc=d3e26610-111562

+ Details

Name:	us-gaap_AvailableForSaleSecurities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The carrying amount of capitalized computer software costs net of accumulated amortization as of the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 985

-SubTopic 20

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6501960&loc=d3e128487-111756

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 985

-SubTopic 20

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6501960&loc=d3e128462-111756

+ Details

Name:	us-gaap_CapitalizedComputerSoftwareNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates. Excludes cash and cash equivalents within disposal group and discontinued operation.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Cash Equivalents

-URI http://asc.fasb.org/extlink&oid=6507016

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 1

-Article 5

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.1)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_CashEquivalentsAtCarryingValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The amount of breakage recognized related to unredeemed gift cards. Breakage occurs when a customer pays in advance of vendor performance and does not demand full performance for various reasons.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section 50

-Paragraph 3

-URI http://asc.fasb.org/extlink&oid=6367646&loc=d3e18780-107790

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 605

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SAB TOPIC 13.B.Q1)

-URI http://asc.fasb.org/extlink&oid=27012821&loc=d3e214044-122780

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Breakage

-URI http://asc.fasb.org/extlink&oid=6506468

+ Details

Name:	us-gaap_RevenueRecognitionGiftCardsBreakage
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Carrying amount (including both current and noncurrent portions) of accrued known and estimated losses incurred as of the balance sheet date for which no insurance coverage exists, and for which a claim has been made or is probable of being asserted, typically arising from workmen's compensation-type of incidents and personal injury to nonemployees from accidents on the entity's property.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.24)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_SelfInsuranceReserve
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlansByExercisePriceRangeAxis=us-gaap_EmployeeStockOptionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: