Nel 1963, la F. W. Woolworth Company acquistò la Kinney Shoe Corporation e la gestì come sussidiaria. Nel 1960, Kinney si ramificò in negozi di scarpe speciali, tra cui Stylco nel 1967, Susie Casuals nel 1968 e Foot Locker il 12 settembre 1974. Il primo Foot Locker ha aperto nel centro commerciale Puente Hills a City of Industry, in California, ed è ancora aperto oggi. Woolworth ha anche diversificato il suo portafoglio di negozi specializzati negli 1980, tra cui Afterthoughts, Northern Reflections, Rx Place e Champs Sports. Nel 1989, la società stava perseguendo una strategia aggressiva di più formati di negozi specializzati mirati a centri commerciali chiusi. L’idea era che se un particolare concetto fallisse in un determinato centro commerciale, l’azienda potrebbe rapidamente sostituirlo con un concetto diverso. La società mirava a 10 negozi in ciascuno dei principali centri commerciali del paese, ma questo non è mai avvenuto in quanto Woolworth non ha mai sviluppato molti formati di negozi specializzati di successo.
Nel 1988, la F. W. Woolworth Company incorporò una società separata chiamata Woolworth Corporation nello stato di New York. La Woolworth Corporation era responsabile delle operazioni dei negozi Foot Locker, tra le altre catene specializzate gestite da Woolworth’s.Una delle sue prime mosse fu l’acquisizione di Champs Sports e di rinominarsi Woolworth Athletic Group.
Durante gli anni 1980 e 1990, la catena di grandi magazzini di punta della F. W. Woolworth Company cadde in declino, culminando alla fine con la chiusura degli ultimi negozi che operavano sotto il nome di Woolworth’s negli Stati Uniti nel 1997. Decidendo di continuare l’espansione aggressiva nel business dell’atletica negli anni successivi, la società acquisì Eastbay nel 1997, che era il più grande rivenditore di cataloghi atletici negli Stati Uniti, così come i successivi acquisti di rivenditori di negozi regionali Sporting Goods (acquistati nel 1997) e The Athletic Fitters (acquistati nel 1998). Dopo il 1997, Wal-Mart ha sostituito Woolworth nella media Dow Jones. La Woolworth Corporation rimase la società madre di Foot Locker, e nel 1998 cambiò il suo nome in “Venator Group, Inc.”Nel 1990, Foot Locker era responsabile di oltre il 70% delle vendite di Kinney Shoe Corp., mentre il tradizionale rivenditore di scarpe Kinney era in declino. Venator annunciò la chiusura dei negozi Kinney Shoe and Footquarters il 16 settembre 1998.
Il 12 febbraio 1999, una giuria federale di Austin ha assegnato $341.000 a un ex manager del negozio di scarpe Foot Locker che ha affermato che la società ha sistematicamente discriminato i suoi dipendenti afroamericani offrendo maggiori opportunità di promozioni ai manager bianchi.
As the “Foot Locker” brand era diventata la linea più performante della Woolworth/Venator company, il 2 novembre 2001 Venator ha cambiato il suo nome in Foot Locker, Inc. Il 19 novembre 2004, Foot Locker ha annunciato che il suo profitto trimestrale è aumentato del 19%, aiutato da vendite più forti.
Nel 2004, Foot Locker ha acquisito il marchio Footaction USA e circa 350 negozi da Footstar per $350 milioni. Il 14 aprile 2004, Foot Locker Inc. ha annunciato di aver accettato di acquistare circa 350 negozi di Footaction dalla fallita Footstar Inc. per expand 160 milioni per espandersi nelle aree urbane.
Il 10 gennaio 2005, la società ha annunciato che Nick Grayston è stato promosso a Presidente e Amministratore Delegato della divisione statunitense Foot Locker, succedendo a Tim Finn che si è ritirato dalla società.
Nel 2007, Foot Locker si è unito a schoolPAX per lanciare il programma Foot Locker School Rewards, progettato per fornire donazioni di beneficenza alle scuole che si iscrivono e fanno acquisti su Foot Locker con un keytag o un codice scolastico personalizzato.
Foot Locker ha acquistato CCS, un rivenditore di attrezzature per skateboard, da Alloy per Million 103 milioni in contanti.
Nel 2011, Foot Locker si è unito a DoSomething.Org per il programma Foot Locker Scholar Athletes, che onora gli atleti delle scuole superiori per dimostrare l’eccellenza accademica e flettere i loro cuori nella loro squadra sportiva e nelle loro comunità.
Il 26 giugno 2012, Foot Locker ha celebrato il 100 ° anniversario della prima offerta azionaria fatta dal suo predecessore, la FW Woolworth Company, alla Borsa di New York suonando la campana di chiusura per il giorno di negoziazione.
Nel 2013, la società ha acquisito il rivenditore tedesco Runners Point Group.
Dopo non aver soddisfatto le aspettative aziendali, Foot Locker ha pianificato di chiudere la sua unità CCS, ma invece l’ha venduta a Daddies Board Shop nel 2014.
Foot Locker è costantemente aumentato in classifica Fortune 500, da 446 nel 2011 a 363 nel 2018. Foot Locker ha registrato un fatturato record di 7.151 miliardi di dollari alla fine dell’anno fiscale.
Nel 2019, Foot Locker ha investito in aziende come GOAT, un mercato di rivendita online per scarpe da ginnastica.