Revenue (Activity of Gift Card Liability Balance) (Details) $ in Millions	3 Months Ended
May 05, 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)
Accrued gift card liability at end of period	28
Gift Card Activations [Member]
Activations	20
Gift Card Redemption Revenue [Member]
Revenue recognized	(24)
Gift Card Breakage Revenue [Member]
Revenue recognized	$ (2)

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.

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.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://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 50
-Paragraph 10
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=82913847&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://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 606
-SubTopic 10
-Section 50
-Paragraph 8
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=82913847&loc=SL49130549-203045

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 270
-SubTopic 10
-Section 50
-Paragraph 1A
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=84173487&loc=SL51747714-108306

+ 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

No definition available.

+ 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: