Document And Entity Information - shares	3 Months Ended
	Apr. 30, 2016	May. 27, 2016
Document And Entity Information [Abstract]
Document Type	10-Q
Amendment Flag	false
Document Period End Date	Apr. 30, 2016
Document Fiscal Year Focus	2016
Document Fiscal Period Focus	Q1
Trading Symbol	FL
Entity Common Stock, Shares Outstanding		135,309,044
Entity Registrant Name	FOOT LOCKER, INC.
Entity Central Index Key	0000850209
Current Fiscal Year End Date	--01-28
Entity Filer Category	Large Accelerated Filer