Exhibit 99.1

Belk, Inc. Continues Strong Growth

in Comparable Store Sales and Net Income

CHARLOTTE, N.C., May 30, 2012 – Belk, Inc. today announced operating results for its fiscal first quarter ended April 28, 2012.

Tim Belk, chairman and chief executive officer of Belk, Inc., said, “First quarter sales were above expectation. Color in the assortment has been a powerful story this spring. We were well positioned with inventory in early March, and our customers responded.”

Net Sales

Net sales for the 13-week period increased 7.2 percent to $909.8 million compared to the prior-year period. On a comparable store basis, sales increased 7.4 percent. The increase was largely a result of a continuation of improved sales trends and execution of the company’s key strategic initiatives. Women’s sportswear, men’s and home were among the merchandise categories achieving the highest growth rate for the quarter.

Net Income

Net income increased 26.3 percent to $40.3 million for the quarter compared to the prior-year period. The increase was primarily a result of higher sales and margin along with improved expense leverage. Net income excluding non-comparable items increased 26.0 percent to $39.7 million for the period compared to the same prior-year period. A detailed reconciliation of net income to net income excluding non-comparable items is provided at the end of this release.

Investments in Strategic Initiatives

Belk has planned investments totaling approximately $600 million over a five-year period that began in fiscal year 2011 in key strategic initiatives including store remodels and service improvements; eCommerce; information technology; merchandise planning and processes; marketing and branding; and improved sourcing practices.

Store Expansions and Remodelings

Belk will invest approximately $75 million in the current fiscal year for expansion and remodeling projects in 29 stores. Two stores will be relocated into new store buildings, four stores will be expanded and remodeled, 13 stores will be remodeled, and shoe departments and fashion jewelry departments will be expanded and remodeled in 10 stores.

-More-

Belk, Inc. News Release | Page 2

Private Brand Launches

During the first quarter, the company introduced two new lines of private brand merchandise for men – Black Brown 1826, a line of modern men’s sportswear offered in partnership with designer Joseph Abboud and Lord & Taylor, and Islander, a new modern, Southern brand for men inspired by the casual island and coastal lifestyle prevalent in many Belk markets.

Belk, Inc. Stock Self Tender Offer Results Announced

On March 28, 2012, Belk’s Board of Directors approved a self-tender offer to purchase shares of the company’s common stock at a price of $40.80 per share. The tender offer was initiated on April 23, 2012, and on May 22, 2012, Belk accepted for purchase 2,501,145 shares of common stock for approximately $102.0 million.

About Belk, Inc.

Charlotte, N.C.-based Belk, Inc. (www.belk.com) is the nation’s largest privately owned mainline department store company with 303 Belk stores located in 16 Southern states. The company was founded in 1888 by William Henry Belk in Monroe, N.C., and is in the third generation of Belk family leadership. Its belk.com Web site offers a wide assortment of fashion apparel, shoes and accessories for the entire family along with top name cosmetics, a wedding registry and a large selection of quality merchandise for the home. Go to Belk Get Connected to connect with Belk via its Facebook page, Fashion Buzz Twitter feed or Belk Blog, and sign up to receive fashion updates, sales notifications and coupons via email or mobile phone text messages.

Modern. Southern. Style.

Belk seeks to satisfy the modern Southern lifestyle like no one else, so that our customers get the fashion they desire and the value they deserve. Our vision is for the modern Southern woman to count on Belk first – for her, for her family, for life.

Notes:

To provide clarity in measuring Belk’s financial performance, Belk supplements the reporting of its consolidated financial information under generally accepted accounting principles (GAAP) with the non-GAAP financial measure of “net income excluding non-comparable items.” Belk believes that “net income excluding non-comparable items” is a financial measure that emphasizes the Company’s core ongoing operations and enables investors to focus on period-over-period operating performance. It is among the primary indicators Belk uses in planning and operating the business and forecasting future periods, and Belk believes this measure is an important indicator of recurring operations because it excludes items that may not be indicative of or are unrelated to core operating results.

Belk also excludes such items when evaluating company performance in connection with its incentive compensation plans. In addition, this measure provides a better baseline for modeling future earnings expectations and makes it easier to compare Belk’s results with other companies that operate in the same industry. Net income is the most directly comparable GAAP measure. The non-GAAP measure of “net income excluding non-comparable items” should not be considered in isolation or as a substitute for GAAP net income.

Certain statements made in this news release may constitute “forward-looking statements” within the meaning of the federal securities laws. Statements regarding future events and developments and the Company’s future performance, as well as our expectations, beliefs, plans, estimates or projections relating to the future, are forward-looking statements within the meaning of these laws. You can identify these forward-looking statements through our use of words such as “may,” “will,” “intend,” “project,” “expect,” “anticipate,” “believe,” “estimate,” “continue” or other similar words.

Forward-looking statements include information concerning possible or assumed future results from merchandising, marketing and advertising in our stores and through the Internet, general economic conditions, the success of our re-branding and our ability to be competitive in the retail industry, our ability to execute profitability and efficiency strategies, our ability to execute growth strategies, anticipated benefits from our strategic initiatives to strengthen our merchandising and planning organizations, anticipated benefits from our belk.com website and our eCommerce fulfillment center, the expected benefit of new systems and technology, anticipated benefits from our acquisitions and the anticipated benefit under our Program Agreement with GE. These forward-looking statements are subject to certain risks and uncertainties that may cause our actual results to differ significantly from the results we discuss in such forward-looking statements.

-More-

Belk, Inc. News Release | Page 3

Risks and uncertainties that might cause our results to differ from those we project in our forward-looking statements include, but are not limited to: economic, political and business conditions, nationally and in our market areas, including rates of economic growth, interest rates, inflation or deflation, consumer credit availability, levels of consumer debt and bankruptcies, tax rates and policy, unemployment trends, a health pandemic, catastrophic events, potential acts of terrorism and threats of such acts and other matters that influence consumer confidence and spending; our ability to anticipate the demands of our customers for a wide variety of merchandise and services, including our predictions about the merchandise mix, quality, style, service, convenience and credit availability of our customers; unseasonable and extreme weather conditions in our market areas; seasonal fluctuations in quarterly net income due to the significant portion of our revenues generated during the holiday season in the fourth fiscal quarter and the significant amount of inventory we carry during that time; competition from other department and specialty stores and other retailers, including luxury goods retailers, general merchandise stores, Internet retailers, mail order retailers and off-price and discount stores, in the areas of price, merchandise mix, quality, style, service, convenience, credit availability and advertising; our ability to effectively use advertising, marketing and promotional campaigns to generate high customer traffic in our stores and, to a lesser degree, through online sales; variations in the amount of vendor allowances; our ability to operate successfully our belk.com website, enhance our information technology systems, operate successfully our fulfillment facilities and manage our social community engagement; our ability to manage multiple significant change initiatives simultaneously; our ability to find qualified vendors from which to source our merchandise and our ability to access products in a timely and efficient manner from a wide variety of domestic and international vendors; increases in the price of merchandise, raw materials, fuel and labor or their reduced availability; the income we receive from, and the timing of receipt of, payments from GE, the operator of our private label credit card business, which depends upon the amount of purchases made through the proprietary credit cards, the level of finance charge income generated from the credit card portfolio, the number of new accounts generated, changes in customers’ credit card use, and GE’s ability to extend credit to our customers; our ability to manage our expense structure; our ability to continue to open new stores, or to remodel or expand existing stores, including the availability of existing retail stores or store sites on acceptable terms and our ability to successfully execute the Company’s retailing concept in new markets and geographic regions; the customer response to our re-branding initiative; the efficient and effective operation of our distribution network and information systems to manage sales, distribution, merchandise planning and allocation functions; our ability to prevent a security breach that results in the unauthorized disclosure of company, employee or customer information; the effectiveness of third parties in managing our outsourced business; loss of qualified employees or an inability to attract, retain and motivate additional highly skilled employees; changes in federal, state or local laws and regulations; our ability to comply with debt covenants, which could adversely affect our capital resources, financial condition and liquidity; and our ability to realize the planned efficiencies from our acquisitions and effectively integrate and operate the acquired stores and businesses, including our fiscal year 2007 acquisition of Parisian stores and our fiscal year 2007 acquisition of the assets of Migerobe and commencement of our owned fine jewelry business.

Our forward-looking statements are based on current expectations and speak only as of the date of such statements. We undertake no obligation to publicly update or revise any forward-looking statement, even if future events or new information may impact the validity of such statements.

For a detailed description of the risks and uncertainties that might cause our results to differ from those we project in our forward-looking statements, we refer you to the section captioned “Risk Factors” in our annual report on Form 10-K for the fiscal year ended January 28, 2012 that we filed with the SEC on April 10, 2012. Our other filings with the SEC may contain additional information concerning the risks and uncertainties listed above, and other factors you may wish to consider. Upon request, we will provide copies of these filings to you free of charge.

-More-

Belk, Inc. News Release | Page 4

BELK, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF INCOME

(unaudited)

BELK, INC. AND SUBSIDIARIES

RECONCILIATION OF NET INCOME AND

NET INCOME EXCLUDING NON-COMPARABLE ITEMS

(unaudited)