1963 kaufte die F.W. Woolworth Company die Kinney Shoe Corporation und betrieb sie als Tochtergesellschaft. In den 1960er Jahren verzweigte sich Kinney in Schuhfachgeschäfte, darunter Stylco im Jahr 1967, Susie Casuals im Jahr 1968 und Foot Locker am 12. September 1974. Das erste Foot Locker wurde in der Puente Hills Mall in der City of Industry, Kalifornien, eröffnet und ist noch heute geöffnet. Woolworth diversifizierte in den 1980er Jahren auch sein Portfolio an Fachgeschäften, darunter Afterthoughts, Northern Reflections, Rx Place und Champs Sports. Bis 1989 verfolgte das Unternehmen eine aggressive Strategie mit mehreren Fachgeschäftsformaten, die auf geschlossene Einkaufszentren abzielten. Die Idee war, dass, wenn ein bestimmtes Konzept in einem bestimmten Einkaufszentrum fehlschlug, Das Unternehmen es schnell durch ein anderes Konzept ersetzen konnte. Das Unternehmen strebte 10 Geschäfte in jedem der großen Einkaufszentren des Landes an, aber dies geschah nie, da Woolworth nie so viele erfolgreiche Fachgeschäftsformate entwickelte.Im Jahr 1988 gründete die F.W. Woolworth Company eine separate Firma namens The Woolworth Corporation im Bundesstaat New York. Die Woolworth Corporation war unter anderem für den Betrieb der Foot Locker Stores verantwortlich Spezialketten von Woolworth’s. Einer seiner ersten Schritte war die Übernahme von Champs Sports und die Umbenennung in Woolworth Athletic Group.In den 1980er und 1990er Jahren fiel die Flagship-Kaufhauskette der F.W. Woolworth Company in den Niedergang und gipfelte schließlich in der Schließung der letzten Geschäfte unter dem Namen Woolworth’s in den Vereinigten Staaten im Jahr 1997. Die Entscheidung, aggressive Expansion in das sportliche Geschäft in den folgenden Jahren fortzusetzen, erwarb das Unternehmen Eastbay im Jahr 1997, die der größte sportliche Katalog Einzelhändler in den Vereinigten Staaten war, sowie nachfolgende Käufe von regionalen Schaufenster Einzelhändler Sporting Goods (gekauft im Jahr 1997) und die Athletic Fitters (gekauft im Jahr 1998). Nach 1997 ersetzte Wal-Mart Woolworth im Dow Jones Average. Die Woolworth Corporation blieb die Muttergesellschaft von Foot Locker und änderte 1998 ihren Namen in „Venator Group, Inc.“ In den 1990er Jahren war Foot Locker für mehr als 70 Prozent des Umsatzes von Kinney Shoe Corp. verantwortlich, während der traditionelle Schuhhändler Kinney rückläufig war. Venator kündigte am 16.September 1998 die Schließung der verbleibenden Kinney Shoe- und Footquarters-Geschäfte an.Am 12. Februar 1999 verlieh eine Bundesjury in Austin einem ehemaligen Foot Locker-Schuhgeschäftsleiter 341.000 US-Dollar, der sagte, das Unternehmen diskriminiere seine afroamerikanischen Mitarbeiter systematisch, indem es weißen Managern mehr Möglichkeiten für Beförderungen biete.
As the „Foot Locker“ brand am 2. November 2001 änderte Venator seinen Namen in Foot Locker, Inc. Am 19.November 2004 gab Foot Locker bekannt, dass sein Quartalsgewinn um 19 Prozent gestiegen ist, unterstützt durch stärkere Verkäufe.Im Jahr 2004 erwarb Foot Locker die Marke Footaction USA und rund 350 Geschäfte von Footstar für 350 Millionen US-Dollar. Am 14.April 2004 wurde Foot Locker Inc. gab bekannt, dass es sich bereit erklärt hat, etwa 350 Footaction Stores von der bankrotten Footstar Inc. zu kaufen. für $ 160 Millionen in städtischen Gebieten zu erweitern.Am 10.Januar 2005 gab das Unternehmen bekannt, dass Nick Grayston als Nachfolger von Tim Finn, der sich aus dem Unternehmen zurückzog, zum President und Chief Executive Officer der Foot Locker U.S. Division befördert wurde.Im Jahr 2007 startete Foot Locker zusammen mit schoolPAX das Foot Locker School Rewards-Programm, mit dem Schulen, die sich bei Foot Locker anmelden und mit einem individuell codierten Keytag oder Schulcode einkaufen, wohltätige Spenden erhalten.
Foot Locker kaufte CCS, einen Händler für Skateboard-Ausrüstung, von Alloy für 103 Millionen US-Dollar in bar.
Im Jahr 2011 kam Foot Locker zu doSomething.Org für das Foot Locker Scholar Athletes Program, das Highschool-Athleten dafür ehrt, akademische Exzellenz zu demonstrieren und ihr Herz für ihr Sportteam und in ihren Gemeinden zu schlagen.Am 26.Juni 2012 feierte Foot Locker das 100-jährige Jubiläum des ersten Börsengangs seines Vorgängers, der F. W. Woolworth Company, an der New Yorker Börse, indem es die Schlussglocke für den Handelstag läutete.
2013 erwarb das Unternehmen den deutschen Einzelhändler Runners Point Group.Nachdem Foot Locker die Unternehmenserwartungen nicht erfüllt hatte, plante es, seine CCS-Einheit zu schließen, verkaufte sie jedoch 2014 an Daddies Board Shop.Foot Locker ist im Fortune 500-Ranking stetig gestiegen, von 446 im Jahr 2011 auf 363 im Jahr 2018. Foot Locker verzeichnete am Ende des Geschäftsjahres einen Rekordumsatz von 7,151 Milliarden Dollar.
Im Jahr 2019 investierte Foot Locker in Unternehmen wie GOAT, einen Online-Marktplatz für den Wiederverkauf von Turnschuhen.