Em 1963, a F. W. Woolworth Company comprou a Kinney Shoe Corporation e operou-a como uma subsidiária. Na década de 1960, Kinney se ramificou em lojas de sapatos especiais, incluindo Stylco em 1967, Susie Casuals em 1968, e Foot Locker em 12 de setembro de 1974. O primeiro Foot Locker abriu no Centro Comercial Puente Hills, na cidade da indústria, Califórnia, e ainda está aberto hoje. Woolworth também diversificou seu portfólio de lojas especializadas na década de 1980, incluindo Afterthoughts, Northern Reflections, Rx Place, e Champs Sports. Em 1989, a empresa estava perseguindo uma estratégia agressiva de múltiplos formatos de Lojas Especializadas voltadas para shoppings fechados. A idéia era que se um conceito particular falhasse em um determinado shopping, a empresa poderia rapidamente substituí-lo por um conceito diferente. A empresa visava 10 lojas em cada um dos principais centros comerciais do país, mas isso nunca aconteceu, pois Woolworth nunca desenvolveu muitos formatos de lojas especializadas de sucesso.em 1988, A F. W. Woolworth Company incorporou uma companhia separada chamada Woolworth Corporation no Estado de Nova Iorque. A Woolworth Corporation foi responsável pelas operações das lojas Foot Locker, entre as outras cadeias especializadas operadas pela Woolworth. um de seus primeiros movimentos foi a aquisição da Champs Sports e para se renomear o Woolworth Athletic Group.
durante os anos 1980 e 1990, a cadeia de lojas flagship da Companhia F. W. Woolworth caiu em declínio, culminando no fechamento das últimas lojas que operam sob o nome de Woolworth nos Estados Unidos em 1997. Decidindo continuar a expansão agressiva para o negócio Atlético nos anos seguintes, a empresa adquiriu Eastbay em 1997, que era o maior varejista de catálogo athletic nos Estados Unidos, bem como as compras subsequentes de varejistas esportivos regionais (comprados em 1997) e os Athletic Fitters (comprados em 1998). Depois de 1997, Wal-Mart substituiu Woolworth na média Dow Jones. The Woolworth Corporation remained the parent company of Foot Locker, and in 1998 it changed its name to ” Venator Group, Inc. Na década de 1990, Foot Locker foi responsável por mais de 70 por cento das vendas da Kinney Shoe Corp., enquanto a tradicional loja de sapatos Kinney estava em declínio. Venator anunciou o fechamento das restantes lojas Kinney Shoe e Footquarters em 16 de setembro de 1998.
em 12 de fevereiro de 1999, um júri federal em Austin concedeu $341.000 a um ex-gerente da loja de sapatos Foot Locker que disse que a empresa sistematicamente discriminou seus funcionários afro-americanos, oferecendo mais oportunidades de promoções para gerentes brancos.
As the “Foot Locker” brand em 2 de novembro de 2001, Venator mudou seu nome para Foot Locker, Inc. Em 19 de novembro de 2004, Foot Locker anunciou que seu lucro trimestral subiu 19 por cento, ajudado por vendas mais fortes.
em 2004, Foot Locker adquiriu a marca Footaction USA e aproximadamente 350 Lojas da Footstar por US $ 350 milhões. Em 14 De Abril De 2004, Foot Locker Inc. anunciou que concordaria em comprar cerca de 350 Lojas da falido Footstar Inc. por US $ 160 milhões para expandir em áreas urbanas.em 10 de janeiro de 2005, a empresa anunciou que Nick Grayston foi promovido a Presidente e Diretor Executivo da sua divisão de Foot Locker U. S., sucedendo Tim Finn, que se aposentou da empresa.
em 2007, Foot Locker juntou-se à escola para lançar o programa de recompensas da Escola Foot Locker, Projetado para fornecer doações de caridade para escolas que se inscrevem e fazem compras no Foot Locker com um código de teclado ou código escolar.
oot Locker comprou CCS, um varejista de equipamentos de skate, de liga por US $103 milhões em dinheiro.em 2011, Foot Locker juntou-se a DoSomething.Org para o programa de atletas estudiosos do Foot Locker, que homenageia atletas do ensino médio por demonstrar excelência acadêmica, bem como flexionar seus corações em sua equipe esportiva e em suas comunidades.em 26 de junho de 2012, Foot Locker comemorou o centésimo aniversário da primeira oferta de ações feita pelo seu antecessor, A F. W. Woolworth Company, na Bolsa de valores de Nova Iorque, tocando o sino de encerramento para o dia de negociação.
em 2013, a empresa adquiriu o revendedor Alemão Runners Point Group.
Depois de não atender às expectativas corporativas, Foot Locker planejou fechar sua unidade CCS, mas em vez disso vendeu-a para papelaria em 2014.
Foot Locker tem aumentado constantemente no rank Fortune 500, de 446 em 2011 para 363 em 2018. O Foot Locker registou um volume de negócios recorde de 7,151 mil milhões de dólares no final do ano fiscal.
em 2019, Foot Locker investiu em empresas como a GOAT, um mercado de revenda online para tênis.