In 1963, Woolworth purchased the Kinney Shoe Corporation and operated it as a subsidiary. In the 1960s, Kinney branched into specialty shoe stores, including Stylco in 1967, Susie Casuals in 1968, and Foot Locker in 1974.

Woolworth also diversified its portfolio of specialty stores in the 1980s, including Afterthoughts, Northern Reflections, and Champs Sports. By 1989, the company was pursuing an aggressive strategy of multiple specialty store formats targeted at enclosed shopping malls. The idea was that if a particular concept failed at a given mall, the company could quickly replace it with a different concept. The company aimed for 10 stores in each of the country's major shopping malls, but this never came to pass as Woolworth never developed that many successful specialty store formats.

In 1989, the F.W. Woolworth Company incorporated a separate company called the "Woolworth Corporation" in the state of New York. The Woolworth Corporation was responsible for the operations of the Foot Locker stores, among the other specialty chains operated by Woolworth's. One of its first moves was the acquisition of Champs Sports.

During the 1980s and 1990s, the F.W. Woolworth Company’s flagship department store chain fell into decline, ultimately culminating in the closure of the last stores operating under the name of Woolworth’s in the United States in 1997, while continuing aggressive expansion into the athletic business with an acquisition of the Eastbay catalog store. That year, Wal-Mart replaced Woolworth in the Dow Jones average. The Woolworth Corporation remained the parent company of Foot Locker, and in 1998 it changed its name to "Venator Group, Inc." By the 1990s, Foot Locker was responsible for more than 70 percent of Kinney Shoe Corp. sales, while traditional shoe retailer Kinney was in decline. Venator announced the shuttering of the remaining Kinney Shoe and Footquarters stores on September 16, 1998.

As the “Foot Locker” brand had became the Woolworth/Venator company’s top performing line, on October 20, 2001 Venator changed its name to Foot Locker, Inc.

In 2004, Foot Locker acquired the Footaction USA brand and approximately 350 stores from Footstar for $350 million dollars.