Summary of Significant Accounting Policies (Computation of Basic and Diluted Earnings Per Share) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	12 Months Ended
	Jan. 28, 2023	Jan. 29, 2022	Jan. 30, 2021
Summary of Significant Accounting Policies [Abstract]
Net income from continuing operations	$ 344	$ 892	$ 323
Net loss attributable to noncontrolling interests	1	1
Income from continuing operations attributable to Foot Locker, Inc.	345	893	323
Net loss from discontinued operations, net of tax	(3)
Net income attributable to Foot Locker, Inc.	$ 342	$ 893	$ 323
Weighted-average shares outstanding	94.3	102.5	104.3
Dilutive effect of potential common shares	1.2	1.3	0.8
Weighted-average common shares outstanding assuming dilution	95.5	103.8	105.1
Basic earnings per share
Earnings per share from continuing operations attributable to Foot Locker, Inc.	$ 3.66	$ 8.72	$ 3.10
Net loss per share from discontinued operations, net of tax	(0.04)
Net earnings per share attributable to Foot Locker, Inc.	3.62	8.72	3.10
Diluted earnings per share
Earnings per share from continuing operations attributable to Foot Locker, Inc.	3.62	8.61	3.08
Net loss per share from discontinued operations, net of tax	(0.04)
Net earnings per share attributable to Foot Locker, Inc.	$ 3.58	$ 8.61	$ 3.08
Anti-dilutive share-based awards excluded from diluted calculation	2.7	1.8	2.5