vuonna 1963 F. W. Woolworth Company osti Kinney Shoe Corporationin ja operoi sitä tytäryhtiönä. 1960-luvulla Kinney haarautui erikoiskenkäkaupoiksi, kuten Stylco 1967, Susie Casuals 1968 ja Foot Locker 12.syyskuuta 1974. Ensimmäinen Foot Locker avattiin Puente Hillsin ostoskeskuksessa City of Industryssa Kaliforniassa, ja se on auki vielä tänäänkin. Woolworth laajensi 1980-luvulla myös erikoisliikkeiden valikoimaa, johon kuuluivat muun muassa Afterthoughts, Northern Reflections, Rx Place ja Champs Sports. Vuoteen 1989 mennessä yhtiö pyrki aggressiiviseen strategiaan, jossa on useita erikoiskauppamuotoja, jotka on suunnattu suljettuihin ostoskeskuksiin. Ajatuksena oli, että jos tietty konsepti epäonnistuu tietyssä ostoskeskuksessa, yritys voisi nopeasti korvata sen toisella konseptilla. Yhtiön tavoitteena oli 10 myymälää jokaisessa maan suurimmista ostoskeskuksista, mutta tämä ei koskaan toteutunut, koska Woolworth ei koskaan kehittänyt, että monet menestyvät erikoiskauppa muodoissa.
vuonna 1988 F. W. Woolworth Company perusti New Yorkin osavaltioon erillisen yhtiön nimeltä Woolworth Corporation. Woolworth Corporation vastasi Foot Locker-myymälöiden toiminnasta muiden Woolworth ’ sin ylläpitämien erikoisketjujen joukossa. yksi sen ensimmäisistä liikkeistä oli Champs Sportsin hankinta ja Woolworth Athletic Groupin nimeäminen uudelleen.
1980-ja 1990-luvuilla F. W. Woolworth Companyn lippulaiva tavarataloketju ajautui alamäkeen, mikä lopulta huipentui viimeisten Woolworth ’ sin nimellä toimivien myymälöiden sulkemiseen Yhdysvalloissa vuonna 1997. Yritys päätti jatkaa aggressiivista laajentumista urheilutoimintaan seuraavina vuosina, ja se osti vuonna 1997 Eastbayn, joka oli Yhdysvaltain suurin urheiluluetteloiden jälleenmyyjä, sekä myöhemmin alueellisten myymäläkauppiaiden urheiluvälineiden (ostettu vuonna 1997) ja Athletic Fittersin (ostettu vuonna 1998) ostot. Kauden 1997 jälkeen Wal-Mart korvasi Woolworthin Dow Jonesin keskikastissa. Woolworth Corporation säilyi Foot Lockerin emoyhtiönä, ja vuonna 1998 se muutti nimensä ”Venator Group, Inc.”1990-luvulle tultaessa Foot Locker vastasi yli 70 prosentista Kinney Shoe Corp.: n myynnistä, kun taas perinteinen kenkäkauppias Kinney oli laskussa. Venator ilmoitti lopuista Kinney Shoe and Footquarters-myymälöistä 16.syyskuuta 1998.
12.helmikuuta 1999 Austinissa liittovaltion valamiehistö myönsi 341 000 dollaria entiselle Foot Locker-kenkäkaupan johtajalle, jonka mukaan yhtiö järjestelmällisesti syrji afroamerikkalaisia työntekijöitään tarjoamalla enemmän ylennysmahdollisuuksia valkoisille johtajille.
As the ”Foot Locker” brand oli tullut Woolworth / Venator yhtiön parhaiten suoriutuva linja, marraskuussa 2, 2001 Venator muutti nimensä Foot Locker, Inc. 19. marraskuuta 2004 Foot Locker ilmoitti, että sen neljännesvuositulos nousi 19 prosenttia vahvemman myynnin ansiosta.
vuonna 2004 Foot Locker osti Footstarilta Footaction USA-brändin ja noin 350 myymälää 350 miljoonalla dollarilla. Huhtikuuta 2004 Foot Locker Inc. ilmoitti sopineensa noin 350 Footaction-myymälän ostamisesta konkurssiin menneeltä Footstar Inc: ltä. 160 miljoonaa kaupunkialueiden laajentamiseen.
10. tammikuuta 2005 yhtiö ilmoitti, että Nick Grayston ylennettiin Foot Locker US-divisioonansa toimitusjohtajaksi ja toimitusjohtajaksi, seuraajana Tim Finn, joka jäi eläkkeelle.
vuonna 2007 Foot Locker aloitti yhdessä schoolpaxin kanssa Foot Locker School Rewards-ohjelman, jonka tarkoituksena oli antaa hyväntekeväisyyteen lahjoituksia kouluille, jotka kirjautuvat ja tekevät ostoksia Foot Lockerissa mittatilaustyönä koodatulla avaintagilla tai koulun koodilla.
Foot Locker osti Rullalautailuvälineitä myyvän CCS: n Metalliseokselta 103 miljoonalla dollarilla.
vuonna 2011 Foot Locker liittyi dosomethingiin.Org for the Foot Locker Scholar Athletes program, joka kunnioittaa lukion urheilijoita akateemisen huippuosaamisen osoittamisesta sekä sydämensä pullistelusta urheilujoukkueessaan ja yhteisöissään.
26.kesäkuuta 2012 Foot Locker juhlisti edeltäjänsä F. W. Woolworth Companyn ensimmäisen osakeannin 100-vuotisjuhlaa New Yorkin pörssissä soittamalla kaupankäyntipäivän Päätöskelloa.
vuonna 2013 yhtiö osti saksalaisen Runners Point Groupin.
vastaamatta yritysten odotuksiin Foot Locker suunnitteli sulkevansa CCS-yksikkönsä, mutta myi sen sen sijaan Daddies Board Shopille vuonna 2014.
Foot Locker on noussut Fortune 500-listalla tasaisesti sijalle 446 vuonna 2011 sijalle 363 vuonna 2018. Foot Lockerin liikevaihto oli tilikauden lopussa ennätykselliset 7,151 miljardia dollaria.
vuonna 2019 Foot Locker investoi yrityksiin, kuten goatiin, joka on lenkkareiden nettikauppapaikka.