Exhibit 99.1

N E W S  R E L E A S E

FOOT LOCKER, INC. REPORTS 2015 FIRST QUARTER RESULTS

·      Net Income of $1.29 Per Share, a Record Quarterly Result

·      Earnings Per Share Increased 17 Percent

·      Comparable-Store Sales Increased 7.8 Percent

NEW YORK, NY, May 22, 2015 – Foot Locker, Inc. (NYSE: FL), the New York-based specialty athletic retailer, today reported financial results for its first quarter ended May 2, 2015.

First Quarter Results

Net income for the Company’s first quarter ended May 2, 2015 was $184 million, or $1.29 per share, compared with net income of $162 million, or $1.10 per share, last year, a 17 percent increase. First quarter comparable-store sales increased 7.8 percent. Total first quarter sales increased 2.6 percent, to $1,916 million this year, compared with sales of $1,868 million for the corresponding prior-year period. Excluding the effect of foreign currency fluctuations, total sales for the first quarter increased 7.9 percent.

“We have hit the ground running in 2015, producing the most profitable quarter in our history,” said Richard Johnson, President and Chief Executive Officer. “We are focused on executing the updated strategic priorities that we described in our investor meeting in March, and the results in the first quarter demonstrate that we remain on the right track, with strong performances across our channels, geographies, banners, and categories. Our core business improved and we made progress on each of our growth pillars, a team accomplishment of which we are all very proud.”

The Company’s gross margin rate improved to 35.0 percent of sales from 34.6 percent a year ago, while the selling, general, and administrative expense rate improved to 18.0 percent of sales from 19.0 percent.

“The team at Foot Locker continued to execute efficiently during the quarter, both operationally and financially,” said Lauren Peters, Executive Vice President and Chief Financial Officer. “Driven by solid performance on the top line that flowed effectively to the bottom line, we delivered results which surpassed our guidance at the start of the year. We remain intent on improving the productivity of all of our assets as we strive to attain our recently elevated long-term goals.”

Financial Position

At May 2, 2015, the Company’s merchandise inventories were $1,234 million, 2.7 percent lower than at the end of the first quarter last year. Using constant currencies, inventory increased 2.4 percent.

-MORE-

Foot Locker, Inc. 112 West 34^th Street, New York, NY 10120

The Company’s cash totaled $986 million, while the debt on its balance sheet was $133 million. The Company spent approximately $129 million to repurchase 2.3 million shares during the quarter and paid its quarterly stock dividend of $0.25, spending $35 million.

Store Base Update

During the first quarter, the Company opened 37 new stores, remodeled or relocated 55 stores, and closed 41 stores. As of May 2, 2015, the Company operated 3,419 stores in 23 countries in North America, Europe, Australia, and New Zealand. In addition, 55 franchised Foot Locker stores were operating in the Middle East and South Korea, as well as 27 franchised Runners Point and Sidestep stores in Germany and Switzerland.

The Company is hosting a live conference call at 9:00 a.m. (EDT) today, May 22, 2015, to review these results, provide comments on the status of its current initiatives, and discuss trends in its business and the athletic industry. This conference call may be accessed live by dialing 888-771-4371 (U.S. and Canada) or 847-585-4405 (International) using the passcode 39678293, or via the Investor Relations section of the Foot Locker, Inc. website at http://www.footlocker-inc.com. Please log on to the website 15 minutes prior to the call in order to download any necessary software. A replay of the call will be available via webcast from the same Investor Relations section of the Foot Locker, Inc. website at http://www.footlocker-inc.com through June 5, 2015.

Disclosure Regarding Forward-Looking Statements

This report contains forward-looking statements within the meaning of the federal securities laws. Other than statements of historical facts, all statements which address activities, events, or developments that the Company anticipates will or may occur in the future, including, but not limited to, such things as future capital expenditures, expansion, strategic plans, financial objectives, dividend payments, stock repurchases, growth of the Company’s business and operations, including future cash flows, revenues, and earnings, and other such matters, are forward-looking statements. These forward-looking statements are based on many assumptions and factors which are detailed in the Company’s filings with the Securities and Exchange Commission, including the effects of currency fluctuations, customer demand, fashion trends, competitive market forces, uncertainties related to the effect of competitive products and pricing, customer acceptance of the Company’s merchandise mix and retail locations, the Company’s reliance on a few key vendors for a majority of its merchandise purchases (including a significant portion from one key vendor), pandemics and similar major health concerns, unseasonable weather, deterioration of global financial markets, economic conditions worldwide, deterioration of business and economic conditions, any changes in business, political and economic conditions due to the threat of future terrorist activities in the United States or in other parts of the world and related U.S. military action overseas, the ability of the Company to execute its business and strategic plans effectively with regard to each of its business units, and risks associated with global product sourcing, including political instability, changes in import regulations, and disruptions to transportation services and distribution.

For additional discussion on risks and uncertainties that may affect forward-looking statements, see “Risk Factors” disclosed in the 2014 Annual Report on Form 10-K. Any changes in such assumptions or factors could produce significantly different results. The Company undertakes no obligation to update forward-looking statements, whether as a result of new information, future events, or otherwise.

-MORE-

FOOT LOCKER, INC.

Condensed Consolidated Statements of Operations

(unaudited)

Periods ended May 2, 2015 and May 3, 2014

(In millions, except per share amounts)

Footnote to explain adjustments in 2014

(1) Write-down of trade name in Ireland acquired in 2004.

(2) Costs associated with the integration of Runners Point Group.

-MORE-

FOOT LOCKER, INC.

Condensed Consolidated Balance Sheets

(unaudited)

(In millions)

-MORE-

FOOT LOCKER, INC.

Store and Square Footage

(unaudited)

Store activity is as follows:

Selling and gross square footage are as follows:

- XXX -