En 1963, la F.W. Woolworth Company acheta la Kinney Shoe Corporation et l’exploita en tant que filiale. Dans les années 1960, Kinney se lance dans des magasins de chaussures spécialisés, notamment Stylco en 1967, Susie Casuals en 1968 et Foot Locker le 12 septembre 1974. Le premier Foot Locker a ouvert ses portes dans le centre commercial Puente Hills à City of Industry, en Californie, et est toujours ouvert aujourd’hui. Woolworth a également diversifié son portefeuille de magasins spécialisés dans les années 1980, notamment Afterthoughts, Northern Reflections, Rx Place et Champs Sports. En 1989, l’entreprise poursuivait une stratégie agressive de plusieurs formats de magasins spécialisés destinés aux centres commerciaux fermés. L’idée était que si un concept particulier échouait dans un centre commercial donné, l’entreprise pouvait rapidement le remplacer par un concept différent. L’entreprise visait 10 magasins dans chacun des principaux centres commerciaux du pays, mais cela ne s’est jamais concrétisé car Woolworth n’a jamais développé autant de formats de magasins spécialisés à succès.
En 1988, la F.W. Woolworth Company a constitué une société distincte appelée Woolworth Corporation dans l’État de New York. La Woolworth Corporation était responsable de l’exploitation des magasins Foot Locker, parmi les autres chaînes spécialisées exploitées par Woolworth’s. L’une de ses premières initiatives a été l’acquisition de Champs Sports et de se renommer Woolworth Athletic Group.
Au cours des années 1980 et 1990, la chaîne de grands magasins phare de la F.W. Woolworth Company est tombée en déclin, aboutissant finalement à la fermeture des derniers magasins opérant sous le nom de Woolworth’s aux États-Unis en 1997. Décidant de poursuivre son expansion agressive dans le secteur du sport au cours des années suivantes, la société a acquis Eastbay en 1997, qui était le plus grand détaillant de catalogues sportifs aux États-Unis, ainsi que des achats ultérieurs de détaillants de magasins régionaux Sporting Goods (achetés en 1997) et The Athletic Fitters (achetés en 1998). Après 1997, Wal-Mart a remplacé Woolworth dans la moyenne du Dow Jones. La Woolworth Corporation est restée la société mère de Foot Locker et, en 1998, elle a changé de nom pour devenir « Venator Group, Inc. »Dans les années 1990, Foot Locker était responsable de plus de 70% des ventes de Kinney Shoe Corp., tandis que le détaillant de chaussures traditionnel Kinney était en déclin. Venator a annoncé la fermeture des magasins Kinney Shoe et Footquarters restants le 16 septembre 1998.
Le 12 février 1999, un jury fédéral d’Austin a attribué 341 000 $ à un ancien gérant de magasin de chaussures Foot Locker qui a déclaré que l’entreprise discriminait systématiquement ses employés afro-américains en offrant plus de possibilités de promotions aux managers blancs.
As the « Foot Locker » brand devenue la ligne la plus performante de la compagnie Woolworth/Venator, Venator a changé de nom le 2 novembre 2001 pour Foot Locker, Inc. Le 19 novembre 2004, Foot Locker a annoncé que son bénéfice trimestriel avait augmenté de 19%, aidé par des ventes plus fortes.
En 2004, Foot Locker acquiert la marque Footaction USA et environ 350 magasins de Footstar pour 350 millions de dollars. Le 14 avril 2004, Foot Locker Inc. a annoncé qu’elle a accepté d’acheter environ 350 magasins Footaction de Footstar Inc, en faillite. pour 160 millions de dollars pour l’expansion dans les zones urbaines.
Le 10 janvier 2005, la société a annoncé que Nick Grayston a été promu Président et Chef de la direction de sa division américaine Foot Locker, succédant à Tim Finn qui a pris sa retraite de la société.
En 2007, Foot Locker s’est associé à schoolPAX pour lancer le programme de récompenses scolaires Foot Locker, conçu pour fournir des dons de bienfaisance aux écoles qui s’inscrivent et magasinent chez Foot Locker avec un keytag ou un code scolaire codé sur mesure.
Foot Locker a acheté CCS, un détaillant d’équipement de skateboard, à Alloy pour 103 millions de dollars en espèces.
En 2011, Foot Locker rejoint DoSomething.Org pour le programme des athlètes de Foot Locker Scholar, qui honore les athlètes du secondaire pour avoir démontré l’excellence académique ainsi que pour avoir fait fléchir leur cœur dans leur équipe sportive et dans leurs communautés.
Le 26 juin 2012, Foot Locker a célébré le 100e anniversaire du premier placement d’actions effectué par son prédécesseur, la F. W. Woolworth Company, à la Bourse de New York en sonnant la cloche de clôture du jour de bourse.
En 2013, la société a acquis le détaillant allemand Runners Point Group.
Après n’avoir pas répondu aux attentes de l’entreprise, Foot Locker a prévu de fermer son unité CCS mais l’a plutôt vendue à Daddies Board Shop en 2014.
Foot Locker a régulièrement augmenté dans le classement Fortune 500, passant de 446 en 2011 à 363 en 2018. Foot Locker a enregistré un chiffre d’affaires record de 7, 151 milliards de dollars à la fin de l’exercice.
En 2019, Foot Locker a investi dans des entreprises comme GOAT, un marché de revente en ligne de baskets.