in 1963 kocht de F. W. Woolworth Company De Kinney Shoe Corporation en exploiteerde het als een dochteronderneming. In de jaren 1960, Kinney vertakt in speciale schoenenwinkels, waaronder Stylco in 1967, Susie Casuals in 1968, en Foot Locker op September 12, 1974. De eerste Foot Locker geopend in de Puente Hills Mall In City of Industry, Californië, en is nog steeds open vandaag. Woolworth ook gediversifieerd haar portfolio van speciaalzaken in de jaren 1980, waaronder Afterthoughts, Northern Reflections, Rx Place, en Champs Sports. In 1989 volgde het bedrijf een agressieve strategie van meerdere speciaalzaken gericht op gesloten winkelcentra. Het idee was dat als een bepaald concept faalde in een bepaald winkelcentrum, het bedrijf het snel kon vervangen door een ander concept. Het bedrijf streefde naar 10 winkels in elk van de grote winkelcentra van het land, maar dit kwam nooit voor als Woolworth nooit ontwikkeld dat veel succesvolle speciaalzaken formaten.in 1988 richtte de F. W. Woolworth Company een apart bedrijf op, de Woolworth Corporation in de staat New York. De Woolworth Corporation was verantwoordelijk voor de activiteiten van de Foot Locker winkels, onder de andere speciale ketens geëxploiteerd door Woolworth ‘ s. een van de eerste stappen was de overname van Champs Sports en de naam van de Woolworth Athletic Group.in de jaren 80 en 90 van de vorige eeuw raakte de belangrijkste warenhuisketen van de F. W. Woolworth Company in verval, wat uiteindelijk resulteerde in de sluiting van de laatste winkels die onder de naam Woolworth ‘ s in de Verenigde Staten actief waren in 1997. Het bedrijf kocht Eastbay in 1997, de grootste athletic catalog retailer in de Verenigde Staten, evenals de daaropvolgende aankopen van regionale winkels retailers Sporting Goods (gekocht in 1997) en de Athletic Fitters (gekocht in 1998). Na 1997 verving Wal-Mart Woolworth in de Dow Jones average. De Woolworth Corporation bleef het moederbedrijf van Foot Locker en veranderde in 1998 haar naam in “Venator Group, Inc.”In de jaren 1990, Foot Locker was verantwoordelijk voor meer dan 70 procent van Kinney Shoe Corp. verkoop, terwijl de traditionele schoen retailer Kinney was in verval. Venator kondigde de bekisting van de resterende Kinney Shoe en Footquarters winkels op September 16, 1998.op 12 februari 1999 kende een federale jury in Austin $341.000 toe aan een voormalige schoenenwinkelmanager van Foot Locker, die zei dat het bedrijf systematisch zijn Afro-Amerikaanse werknemers discrimineerde door meer promotiemogelijkheden te bieden aan blanke managers.
As the “Foot Locker” brand was uitgegroeid tot de Woolworth/Venator company ‘ s best presterende lijn, op November 2, 2001 Venator veranderde haar naam in Foot Locker, Inc. Op 19 November 2004 kondigde Foot Locker aan dat de kwartaalwinst 19 procent steeg, geholpen door een sterkere omzet.in 2004 kocht Foot Locker het Amerikaanse merk Footaction en ongeveer 350 winkels van Footstar voor 350 miljoen dollar. Op 14 April 2004 Werd Foot Locker Inc. kondigde aan dat het akkoord om ongeveer 350 Footaction winkels te kopen van failliete Footstar Inc. voor $ 160 miljoen om uit te breiden in stedelijke gebieden.op 10 januari 2005 kondigde het bedrijf aan dat Nick Grayston werd gepromoveerd tot President en Chief Executive Officer van de Amerikaanse Foot Locker Divisie, als opvolger van Tim Finn, die met pensioen ging.in 2007 lanceerde Foot Locker samen met schoolPAX het Foot Locker School Rewards-programma, ontworpen om donaties te geven aan scholen die zich aanmelden en winkelen bij Foot Locker met een op maat gemaakte keytag of schoolcode.
Foot Locker kocht CCS, een retailer van skateboardingapparatuur, van Alloy voor $103 miljoen in contanten.in 2011 sloot Foot Locker zich aan bij DoSomething.Org voor het Foot Locker Scholar Athletes program, dat middelbare scholieren eert voor het aantonen van academische uitmuntendheid en het buigen van hun hart op hun sportteam en in hun gemeenschappen.op 26 juni 2012 vierde Foot Locker de 100ste verjaardag van het eerste aandelenaanbod van zijn voorganger, de F. W. Woolworth Company, op de New York Stock Exchange door het luiden van de Slotbel voor de handelsdag.
In 2013 verwierf het bedrijf de Duitse retailer Runners Point Group.
nadat Foot Locker niet aan de verwachtingen van het bedrijf had voldaan, was het de bedoeling om zijn CCS-eenheid te sluiten, maar verkocht het in 2014 aan Daddies Board Shop.
Foot Locker is gestaag gestegen in Fortune 500-rang, van 446 in 2011 naar 363 in 2018. Foot Locker heeft een recordomzet van 7.151 miljard dollar aan het einde van het fiscale jaar.
in 2019 investeerde Foot Locker in bedrijven als GOAT, een online verkoopmarkt voor sneakers.