En 1963, la F. W. Woolworth Company compró la Kinney Shoe Corporation y la operó como una subsidiaria. En la década de 1960, Kinney se ramificó en tiendas de calzado especializadas, incluyendo Stylco en 1967, Susie Casuals en 1968 y Foot Locker el 12 de septiembre de 1974. El primer Armario de pie abrió en el centro comercial Puente Hills en City of Industry, California, y todavía está abierto hoy en día. Woolworth también diversificó su cartera de tiendas especializadas en la década de 1980, incluidas Afterthoughts, Northern Reflections, Rx Place y Champs Sports. En 1989, la compañía estaba siguiendo una estrategia agresiva de múltiples formatos de tiendas especializadas dirigidas a centros comerciales cerrados. La idea era que si un concepto en particular fallaba en un centro comercial determinado, la empresa podría reemplazarlo rápidamente con un concepto diferente. La compañía tenía como objetivo 10 tiendas en cada uno de los principales centros comerciales del país, pero esto nunca llegó a suceder, ya que Woolworth nunca desarrolló tantos formatos de tiendas especializadas exitosas.
En 1988, la F. W. Woolworth Company incorporó una compañía separada llamada Woolworth Corporation en el estado de Nueva York. La Corporación Woolworth fue responsable de las operaciones de las tiendas Foot Locker, entre las otras cadenas especializadas operadas por Woolworth’s. Uno de sus primeros movimientos fue la adquisición de Champs Sports y renombrarse como Woolworth Athletic Group.
Durante las décadas de 1980 y 1990, la cadena de grandes almacenes insignia de la compañía F. W. Woolworth cayó en declive, culminando en el cierre de las últimas tiendas que operaban bajo el nombre de Woolworth’s en los Estados Unidos en 1997. Decidiendo continuar la expansión agresiva en el negocio de los deportes en los años siguientes, la compañía adquirió Eastbay en 1997, que era el minorista de catálogo de deportes más grande de los Estados Unidos, así como compras posteriores de minoristas regionales de artículos deportivos (comprados en 1997) y Los Fitters Atléticos (comprados en 1998). Después de 1997, Wal-Mart reemplazó a Woolworth en el promedio de Dow Jones. La Corporación Woolworth siguió siendo la compañía matriz de Foot Locker, y en 1998 cambió su nombre a «Venator Group, Inc.»En la década de 1990, Foot Locker era responsable de más del 70 por ciento de las ventas de Kinney Shoe Corp., mientras que el minorista de calzado tradicional Kinney estaba en declive. Venator anunció el cierre de las tiendas de calzado y calzado Kinney restantes el 16 de septiembre de 1998.
El 12 de febrero de 1999, un jurado federal en Austin otorgó 3 341,000 a un ex gerente de tienda de zapatos Foot Locker que dijo que la compañía discriminaba sistemáticamente a sus empleados afroamericanos al ofrecer más oportunidades de ascensos a gerentes blancos.
As the «Foot Locker» brand se había convertido en la línea de mayor rendimiento de la compañía Woolworth/Venator, el 2 de noviembre de 2001 Venator cambió su nombre a Foot Locker, Inc. El 19 de noviembre de 2004, Foot Locker anunció que su beneficio trimestral aumentó un 19 por ciento, ayudado por ventas más fuertes.
En 2004, Foot Locker adquirió la marca Footaction USA y aproximadamente 350 tiendas de Footstar por $350 millones. El 14 de abril de 2004, Foot Locker Inc. anunció que acordó comprar alrededor de 350 tiendas de Footstar Inc. en bancarrota. por 1 160 millones para expandirse en áreas urbanas.
El 10 de enero de 2005, la compañía anunció que Nick Grayston fue ascendido a Presidente y Director Ejecutivo de su división Foot Locker en Estados Unidos, sucediendo a Tim Finn que se retiró de la compañía.
En 2007, Foot Locker se unió a schoolPAX para lanzar el Programa de Recompensas Escolares Foot Locker, diseñado para proporcionar donaciones caritativas a las escuelas que se inscriban y compren en Foot Locker con una etiqueta personalizada o código escolar.
Foot Locker compró CCS, un minorista de equipos de patinaje, de Alloy por 1 103 millones en efectivo.
En 2011, Foot Locker se unió a doSomething.Org para el programa de atletas Escolares Foot Locker, que honra a los atletas de secundaria por demostrar excelencia académica, así como por mostrar sus corazones en su equipo deportivo y en sus comunidades.
El 26 de junio de 2012, Foot Locker celebró el 100 aniversario de la primera oferta de acciones realizada por su predecesor, the F. W. Woolworth Company, en la Bolsa de Valores de Nueva York haciendo sonar la campana de cierre para el día de negociación.
En 2013, la compañía adquirió el minorista alemán Runners Point Group.
Después de no cumplir con las expectativas corporativas, Foot Locker planeó cerrar su unidad CCS, pero en su lugar la vendió a Daddies Board Shop en 2014.
Foot Locker ha aumentado constantemente en el rango de Fortune 500, de 446 en 2011 a 363 en 2018. Foot Locker ha registrado una facturación récord de 7.151 millones de dólares al final del año fiscal.
En 2019, Foot Locker invirtió en empresas como GOAT, un mercado de reventa en línea de zapatillas deportivas.