v roce 1963 koupila společnost F. W. Woolworth společnost Kinney Shoe Corporation a provozovala ji jako dceřinou společnost. V roce 1960 se Kinney rozvětvil do specializovaných obchodů s obuví, včetně Stylco v roce 1967, Susie Casuals v roce 1968 a Foot Locker v Září 12, 1974. První Foot Locker otevřen v Puente Hills Mall v City of Industry, Kalifornie, a stále je otevřen dnes. Woolworth také diverzifikoval své portfolio specializovaných obchodů v 1980, včetně Afterthoughts, Northern Reflections, Rx Place a Champs Sports. Do roku 1989 společnost sledovala agresivní strategii několika formátů specializovaných obchodů zaměřených na uzavřená nákupní centra. Myšlenka byla taková, že pokud by konkrétní koncept v daném obchodním centru selhal, společnost by ho mohla rychle nahradit jiným konceptem. Společnost zaměřená pro 10 obchodů v každé zemi je hlavní nákupní centra, ale to nikdy nepřišel jako Woolworth nikdy vyvinutý, že mnoho úspěšných specializovaných prodejen.
v roce 1988 společnost F. W. Woolworth company založila samostatnou společnost s názvem Woolworth Corporation ve státě New York. The Woolworth Corporation byl zodpovědný za operace Foot Locker obchodech, mezi další speciální řetězy provozované Woolworth. Jedním z jeho prvních tahů bylo získání Champs Sports a přejmenovat sám Woolworth Sportovní Skupiny.
Během 1980 a 1990, F. W. Woolworth vlajková loď Společnosti department store řetězec dostala do úpadku, nakonec kulminovat v uzavření poslední obchody působící pod názvem Woolworth ve Spojených Státech v roce 1997. Rozhodování o tom, aby i nadále agresivní expanzi do atletického podniku v následujících letech společnost získala Eastbay v roce 1997, což byl největší sportovní katalogu prodejce ve Spojených Státech, stejně jako následné nákupy regionální průčelí prodejci Sportovního Zboží (zakoupené v roce 1997) a Sportovní Montéři (koupil v roce 1998). Po roce 1997 Wal-Mart nahradil Woolwortha v DOW Jonesově průměru. Woolworth Corporation zůstala mateřskou společností Foot Locker a v roce 1998 změnila svůj název na “ Venator Group, Inc.“Podle 1990, Foot Locker byl zodpovědný za více než 70 procent Kinney Shoe Corp. prodeje, zatímco tradiční prodejce obuvi Kinney byl v úpadku. Venator oznámil uzavření zbývajících obchodů Kinney Shoe and Footquarters 16. září 1998.
12. února 1999, federální porota v Austinu udělena $341,000 bývalého Foot Locker obuví manažera, který řekl, že společnost systematicky diskriminováni jeho Africké Americké zaměstnance tím, že nabízí více příležitostí pro povýšení na bílé manažery.
As the „Foot Locker“ brand se stal Woolworth / Venator společnost nejvýkonnější linie, 2. listopadu 2001 Venator změnil svůj název na Foot Locker, Inc. 19. listopadu 2004 společnost Foot Locker oznámila, že její čtvrtletní zisk vzrostl o 19 procent, což pomohlo silnějšímu prodeji.
v roce 2004 získala Foot Locker značku Footaction USA a přibližně 350 obchodů od Footstar za 350 milionů dolarů. 14. Dubna 2004, Foot Locker Inc. oznámila, že se dohodla na koupi asi 350 prodejen Footstar Inc. za 160 milionů na rozšíření v městských částech.
Na 10. ledna 2005, společnost oznámila, že Nick Grayston byl povýšen na Prezidenta a generálního ředitele jeho Foot Locker AMERICKÉ divize, úspěch, Time Finn, který odešel z firmy.
V roce 2007, Foot Locker se připojil s schoolPAX zahájit Foot Locker Školy Odměny Program, navrženy tak, aby poskytovaly charitativní dary do škol, kteří se přihlásit a nakupovat v Foot Locker s vlastní kódované keytag nebo školního řádu.
Foot Locker koupil CCS, prodejce skateboardového vybavení, od Alloy za 103 milionů dolarů v hotovosti.
v roce 2011 se Foot Locker připojil k DoSomething.Org pro program Foot Locker Scholar Athletes, který vyznamenává středoškolské sportovce za prokázání akademické excelence a za protažení jejich srdce ve svém sportovním týmu a ve svých komunitách.
26. června 2012, Foot Locker slaví 100. výročí první nabídku akcií na burze, které jeho předchůdce F. W. Woolworth Company, na New York Stock Exchange tím, že zvonění Zvonku pro obchodní den.
v roce 2013 společnost získala německý prodejce Runners Point Group.
Po setkání firemní očekávání, Foot Locker plánuje uzavřít své CCS jednotky, ale místo toho ji prodal Tatínkové Board Shop v roce 2014.
Foot Locker neustále roste v žebříčku Fortune 500, ze 446 v roce 2011 na 363 v roce 2018. Foot Locker zaznamenala na konci fiskálního roku rekordní obrat 7,151 miliardy dolarů.
v roce 2019 Foot Locker investoval do společností jako GOAT, online tržiště pro další prodej tenisek.