1963 köpte F. W. Woolworth Company Kinney Shoe Corporation och drev det som ett dotterbolag. På 1960-talet förgrenade Kinney sig till specialskobutiker, inklusive Stylco 1967, Susie Casuals 1968 och Foot Locker den 12 September 1974. Den första foten skåp öppnade i Puente Hills Mall i City of Industry, Kalifornien, och fortfarande är öppen idag. Woolworth diversifierade också sin portfölj av specialbutiker på 1980-talet, inklusive Afterthoughts, Northern Reflections, Rx Place och Champs Sports. År 1989 följde företaget en aggressiv strategi med flera specialbutikformat riktade mot slutna köpcentra. Tanken var att om ett visst koncept misslyckades i ett visst köpcentrum kunde företaget snabbt ersätta det med ett annat koncept. Företaget syftade till 10 butiker i vart och ett av landets stora köpcentra, men detta hände aldrig eftersom Woolworth aldrig utvecklade så många framgångsrika specialbutikformat.
1988 bildade F. W. Woolworth Company ett separat företag som heter Woolworth Corporation i delstaten New York. Woolworth Corporation var ansvarig för verksamheten i Foot Locker stores, bland de andra specialkedjorna som drivs av Woolworth ’ s. ett av dess första drag var förvärvet av Champs Sports och att byta namn på sig Woolworth Athletic Group.
under 1980-och 1990-talet föll F. W. Woolworth-företagets flaggskeppsvaruhuskedja i nedgång, vilket slutligen kulminerade i stängningen av de sista butikerna som verkade under namnet Woolworth ’ s i USA 1997. Beslutade att fortsätta aggressiv expansion till atletisk verksamhet under de följande åren förvärvade företaget Eastbay 1997, som var den största atletiska kataloghandlaren i USA, samt efterföljande inköp av regionala butikshandelare sportartiklar (köpt 1997) och atletiska montörer (köpt 1998). Efter 1997 ersatte Wal-Mart Woolworth i Dow Jones genomsnitt. Woolworth Corporation förblev moderbolaget till Foot Locker, och 1998 bytte det namn till ”Venator Group, Inc.”Vid 1990-talet var Foot Locker ansvarig för mer än 70 procent av Kinney Shoe Corps försäljning, medan traditionell skohandlare Kinney var i nedgång. Venator tillkännagav avslutningen av de återstående Kinney Shoe och Footquarters-butikerna den 16 September 1998.
den 12 februari 1999 tilldelade en federal jury i Austin $341,000 till en tidigare Foot Locker skoaffärschef som sa att företaget systematiskt diskriminerade sina afroamerikanska anställda genom att erbjuda fler möjligheter till kampanjer till Vita Chefer.
As the ”Foot Locker” brand hade blivit Woolworth / Venator-företagets topppresterande linje, den 2 November 2001 ändrade Venator sitt namn till Foot Locker, Inc. Den 19 November 2004 meddelade Foot Locker att dess kvartalsvinst ökade med 19 procent, med hjälp av starkare försäljning.2004 förvärvade Foot Locker varumärket Footaction USA och cirka 350 butiker från Footstar för 350 miljoner dollar. Den 14 April 2004 Foot Locker Inc. meddelade att man gick med på att köpa cirka 350 Footaction-butiker från konkurs Footstar Inc. för 160 miljoner dollar att expandera i stadsområden.
den 10 januari 2005 meddelade företaget att Nick Grayston befordrades till President och Verkställande direktör för sin Foot Locker amerikanska division, efterträdde Tim Finn som gick i pension från företaget.under 2007 gick Foot Locker med schoolPAX för att starta Foot Locker School Rewards-programmet, utformat för att ge välgörenhetsdonationer till skolor som registrerar sig och handlar på Foot Locker med en specialkodad keytag eller skolkod.
Foot Locker köpte CCS, en återförsäljare av skateboardutrustning, från Alloy för 103 miljoner dollar kontant.
2011 gick Foot Locker med i DoSomething.Org för Foot Locker Scholar Athletes program, som hedrar gymnasieutövare för att visa akademisk excellens samt böja sina hjärtan på sitt idrottslag och i sina samhällen.
den 26 juni 2012 firade Foot Locker 100-årsjubileet för det första aktieutbudet som gjordes av föregångaren, FW Woolworth Company, på New York Stock Exchange genom att ringa stängningsklockan för handelsdagen.
2013 förvärvade företaget den tyska återförsäljaren Runners Point Group.efter att inte ha uppfyllt företagens förväntningar planerade Foot Locker att stänga sin CCS-enhet men sålde den istället till Daddies Board Shop 2014.
Foot Locker har stadigt stigit i Fortune 500-rang, från 446 2011 till 363 2018. Foot Locker har registrerat en rekordomsättning på 7.151 miljarder dollar i slutet av räkenskapsåret.
i 2019 investerade Foot Locker i företag som GOAT, en online återförsäljningsmarknad för sneakers.