Revenue (Activity of Gift Card Liability Balance) (Details) $ in Millions	6 Months Ended
Aug. 04, 2018 USD ($)
Accrued gift card liability at beginning of period	$ 38
Cumulative catch-up adjustment to retained earnings from the adoption of Topic 606	(4)
Foreign currency fluctuations	(1)
Accrued gift card liability at end of period	26
Gift Card Activations [Member]
Activations	39
Gift Card Redemption Revenue [Member]
Revenue recognized	(43)
Gift Card Breakage Revenue [Member]
Revenue recognized	$ (3)

The effect of foreign currency fluctuations that increase or decrease the gift card liability balance.

No definition available.

Name:	fl_GiftCardLiabilityForeignCurrencyFluctuations
Namespace Prefix:	fl_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Carrying value as of the balance sheet date of the liability for outstanding gift cards. Retail customers purchase gift cards or gift certificates that can be redeemed at a later date for merchandise or services; those unredeemed represent a liability of the entity because the revenue is being deferred.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.20)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

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

- Definition

Amount of increase (decrease) in revenue recognized for cumulative catch-up adjustment from change in measure of progress which (increases) decreases obligation to transfer good or service to customer for which consideration from customer has been received or is due.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 50
-Paragraph 10
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109196051&loc=SL49130551-203045

+ Details

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

- Definition

Amount of revenue recognized that was previously included in balance of obligation to transfer good or service to customer for which consideration from customer has been received or is due.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 50
-Paragraph 8
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=109196051&loc=SL49130549-203045

+ Details

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

- Definition

The increase (decrease) during the reporting period in the obligation for outstanding gift cards. Retail customers purchase gift cards or gift certificates that can be redeemed at a later date for merchandise or services; those unredeemed represent a liability of the entity because the revenue is being deferred.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=109223946&loc=d3e3602-108585

+ Details

Name:	us-gaap_IncreaseDecreaseInGiftCardLiability
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	fl_RevenueFromContractWithCustomersAxis=fl_GiftCardActivationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_RevenueFromContractWithCustomersAxis=fl_GiftCardRedemptionRevenueMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fl_RevenueFromContractWithCustomersAxis=fl_GiftCardBreakageRevenueMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: