În 1963, compania F. W. Woolworth a cumpărat Kinney Shoe Corporation și a operat-o ca filială. În anii 1960, Kinney s-a ramificat în magazine de încălțăminte specializate, inclusiv Stylco în 1967, Susie Casuals în 1968 și Foot Locker pe 12 septembrie 1974. Primul dulap picior deschis în Puente Hills Mall în City of Industry, California, și încă este deschis astăzi. Woolworth și-a diversificat, de asemenea, portofoliul de magazine de specialitate în anii 1980, inclusiv gânduri ulterioare, reflecții nordice, Rx Place, și Champs Sports. Până în 1989, compania urmărea o strategie agresivă de mai multe formate de magazine specializate destinate centrelor comerciale închise. Ideea a fost că, dacă un anumit concept a eșuat la un anumit mall, compania l-ar putea înlocui rapid cu un concept diferit. Compania a vizat 10 magazine în fiecare dintre cele mai importante centre comerciale din țară, dar acest lucru nu s-a întâmplat niciodată, deoarece Woolworth nu a dezvoltat niciodată atât de multe formate de magazine de specialitate de succes.
în 1988, F. W. Woolworth Company a înființat o companie separată numită Woolworth Corporation în statul New York. Woolworth Corporation a fost responsabilă pentru operațiunile magazinelor Foot Locker, printre celelalte lanțuri de specialitate operate de Woolworth ‘ s. una dintre primele sale mișcări a fost achiziționarea Champs Sports și redenumirea Woolworth Athletic Group.
în anii 1980 și 1990, lanțul de magazine emblematice al companiei F. W. Woolworth a căzut în declin, culminând în cele din urmă cu închiderea ultimelor magazine care funcționau sub numele de Woolworth ‘ s în Statele Unite în 1997. Decidând să continue expansiunea agresivă în afacerea atletică în anii următori, compania a achiziționat Eastbay în 1997, care a fost cel mai mare retailer de cataloage atletice din Statele Unite, precum și achizițiile ulterioare de retaileri regionali de magazine Articole sportive (achiziționate în 1997) și atletic montatori (achiziționat în 1998). După 1997, Wal-Mart l-a înlocuit pe Woolworth în media Dow Jones. Woolworth Corporation a rămas compania-mamă a Foot Locker, iar în 1998 și-a schimbat numele în „Venator Group, Inc.”Până în anii 1990, Foot Locker era responsabil pentru mai mult de 70% din vânzările Kinney Shoe corp., în timp ce retailerul tradițional de pantofi Kinney era în declin. Venator a anunțat cofrarea celorlalte magazine de încălțăminte și picioare Kinney pe 16 septembrie 1998.la 12 februarie 1999, un juriu federal din Austin a acordat 341.000 de dolari unui fost manager de magazin de pantofi Foot Locker, care a spus că compania a discriminat sistematic angajații săi afro-americani oferind mai multe oportunități de promovare managerilor albi.
As the „Foot Locker” brand devenise cea mai performantă linie a companiei Woolworth/Venator, la 2 noiembrie 2001 Venator și-a schimbat numele în Foot Locker, Inc. La 19 noiembrie 2004, Foot Locker a anunțat că profitul său trimestrial a crescut cu 19%, ajutat de vânzări mai puternice.
în 2004, Foot Locker a achiziționat marca Footaction SUA și aproximativ 350 de magazine de la Footstar pentru 350 de milioane de dolari. La 14 Aprilie 2004, Foot Locker Inc. a anunțat că a fost de acord să cumpere aproximativ 350 de magazine Footaction de la falimentul Footstar Inc. pentru 160 de milioane de dolari pentru a se extinde în zonele urbane.
la 10 ianuarie 2005, compania a anunțat că Nick Grayton a fost promovat în funcția de președinte și director executiv al diviziei sale Foot Locker din SUA, succedându-i lui Tim Finn care s-a retras din companie.
în 2007, Foot Locker s-a alăturat schoolPAX pentru a lansa programul Foot Locker School Rewards, conceput pentru a oferi donații caritabile școlilor care se înscriu și fac cumpărături la Foot Locker cu o tastă codificată personalizat sau cod școlar.Foot Locker a cumpărat CCS, un retailer de echipamente de skateboarding, de la Alloy pentru 103 milioane de dolari în numerar.
în 2011, Foot Locker s-a alăturat DoSomething.Org pentru programul Foot Locker Scholar Athletes, care onorează sportivii de liceu pentru a demonstra excelența academică, precum și pentru a-și îndoi inimile în echipa lor sportivă și în comunitățile lor.
pe 26 iunie 2012, Foot Locker a sărbătorit 100 de ani de la prima ofertă de acțiuni făcută de predecesorul său, compania F. W. Woolworth, pe Bursa din New York sunând clopotul de închidere pentru ziua de tranzacționare.
în 2013, compania a achiziționat retailerul German Runners Point Group.
după ce nu a îndeplinit așteptările corporative, Foot Locker a planificat să-și închidă unitatea CCS, dar a vândut-o în schimb către Daddies Board Shop în 2014.Foot Locker a crescut constant în topul Fortune 500, de la 446 în 2011 la 363 în 2018. Foot Locker a înregistrat o cifră de afaceri record de 7.151 miliarde de dolari la sfârșitul anului fiscal.
în 2019, Foot Locker a investit în companii precum GOAT, o piață de revânzare online pentru adidași.