w 1963 roku firma F. W. Woolworth zakupiła Kinney Shoe Corporation i obsługiwała ją jako spółkę zależną. W latach 60. Kinney rozgałęził się w specjalistycznych sklepach obuwniczych, w tym Stylco w 1967, Susie Casuals w 1968 i Foot Locker 12 września 1974. Pierwszy Foot Locker został otwarty w Puente Hills Mall w City of Industry w Kalifornii i jest otwarty do dziś. Woolworth zdywersyfikował również swoje portfolio sklepów specjalistycznych w latach 80., w tym Afterthoughts, Northern Reflections, RX Place i Champs Sports. Do 1989 roku firma realizowała agresywną strategię wielu formatów sklepów specjalistycznych skierowanych do zamkniętych centrów handlowych. Pomysł polegał na tym, że jeśli konkretna koncepcja zawiodła w danym centrum handlowym, firma mogła szybko zastąpić ją inną koncepcją. Firma miała na celu 10 sklepów w każdym z głównych centrów handlowych w kraju, ale nigdy nie doszło do tego, ponieważ Woolworth nigdy nie opracował tak wielu udanych formatów sklepów specjalistycznych.
w 1988 roku F. W. Woolworth Company założyła oddzielną firmę o nazwie Woolworth Corporation w stanie Nowy Jork. Woolworth Corporation była odpowiedzialna za działalność sklepów Foot Locker, wśród innych sieci specjalistycznych obsługiwanych przez Woolworth ’ s. jednym z jej pierwszych posunięć było przejęcie Champs Sports i zmiana nazwy na Woolworth Athletic Group.
w latach 80.i 90. flagowa sieć domów towarowych F. W. Woolworth company upadła, ostatecznie kulminując w zamknięciu ostatnich sklepów działających pod nazwą Woolworth ’ s w Stanach Zjednoczonych w 1997 roku. Decydując się na kontynuację agresywnej ekspansji w branży sportowej w kolejnych latach, firma przejęła Eastbay w 1997 roku, który był największym sprzedawcą katalogów sportowych w Stanach Zjednoczonych, a także późniejsze zakupy regionalnych sklepów detalicznych Sporting Goods (zakupionych w 1997 roku) i Athletic Fitters (zakupionych w 1998 roku). Po 1997 roku Wal-Mart zastąpił Woolwortha w Dow Jones average. Woolworth Corporation pozostała spółką dominującą Foot Locker, a w 1998 roku zmieniła nazwę na ” Venator Group, Inc.”W latach 90. Foot Locker był odpowiedzialny za ponad 70 procent sprzedaży Kinney Shoe Corp., podczas gdy tradycyjny Detalista obuwia Kinney był w spadku. Venator ogłosił zamknięcie pozostałych sklepów Kinney Shoe and Footquarters 16 września 1998 roku.
12 lutego 1999 roku federalne jury w Austin przyznało $341,000 byłemu menedżerowi sklepu obuwniczego Foot Locker, który powiedział, że firma systematycznie dyskryminowała swoich afroamerykańskich pracowników, oferując więcej możliwości awansu białym menedżerom.
As the „Foot Locker” brand stała się najlepiej prosperującą linią firmy Woolworth / Venator, 2 listopada 2001 Venator zmienił nazwę na Foot Locker, Inc. 19 listopada 2004 Foot Locker ogłosił, że jego kwartalny zysk wzrósł o 19 procent, co pomogło w zwiększeniu sprzedaży.
w 2004 roku Foot Locker nabył markę Footaction USA i około 350 sklepów od Footstar za 350 milionów dolarów. 14 Kwietnia 2004, Foot Locker Inc. ogłosił, że zgodził się na zakup około 350 sklepów Footstar od bankructwa Footstar Inc. za 160 milionów dolarów na rozbudowę w miastach.
10 stycznia 2005 roku firma ogłosiła, że Nick Grayston został awansowany na stanowisko prezesa i Dyrektora Generalnego Foot Locker U. S. division, zastępując Tima Finna, który odszedł z firmy.
w 2007 roku Foot Locker połączył się ze schoolPAX, aby uruchomić program Foot Locker School Rewards, który ma na celu zapewnienie darowizn charytatywnych dla szkół, które zarejestrują się i zrobią zakupy w Foot Locker z niestandardowym tagiem lub kodem szkolnym.
Foot Locker kupił od Alloy CCS, Sklep ze sprzętem do deskorolki za 103 miliony dolarów w gotówce.
w 2011 roku Foot Locker dołączył do DoSomething.Org for the Foot Locker Scholar Athletes program, który honoruje sportowców ze szkół średnich za wykazanie doskonałości akademickiej, a także napinanie serca na swoją drużynę sportową i w swoich społecznościach.
w dniu 26 czerwca 2012 roku Foot Locker obchodził 100.rocznicę pierwszej oferty giełdowej złożonej przez jego poprzednika, firmę F. W. Woolworth Company, na Nowojorskiej Giełdzie, dzwoniąc dzwonem zamykającym dzień handlu.
w 2013 roku firma przejęła niemieckiego sprzedawcę Runners Point Group.
Po tym, jak nie spełnił oczekiwań korporacji, Foot Locker planował zamknąć swoją jednostkę CCS, ale zamiast tego sprzedał ją Daddies Board Shop w 2014 roku.
Foot Locker stale rośnie w rankingu Fortune 500, z 446 w 2011 roku do 363 w 2018 roku. Foot Locker odnotował rekordowy obrót w wysokości 7,151 mld dolarów na koniec roku podatkowego.
w 2019 roku Foot Locker zainwestował w firmy takie jak GOAT, internetowy rynek odsprzedaży trampek.