Exhibit 99.1

POST OFFICE BOX 787

LEBANON, TENNESSEE

37088-0787

CRACKER BARREL REPORTS RESULTS FOR THIRD QUARTER FISCAL 2015, RAISES FULL-YEAR EARNINGS GUIDANCE, INCREASES QUARTERLY DIVIDEND AND DECLARES SPECIAL DIVIDEND

Positive Comparable Store Traffic, Restaurant and Retail Sales

Adjusted EPS Increased 21% to $1.49

Board Increases Quarterly Dividend to $1.10 per share and Declares Special Dividend of $3.00 per share

LEBANON, Tenn. – June 2, 2015 – Cracker Barrel Old Country Store, Inc. (“Cracker Barrel” or the “Company”) (Nasdaq:CBRL) today reported financial results for the third quarter of fiscal 2015 ended May 1, 2015.

Third-Quarter Fiscal 2015 Highlights

Commenting on the third-quarter results, Cracker Barrel President and Chief Executive Officer Sandra B. Cochran said, “We believe that our strong sales performance in the quarter is the result of general

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 2

June 2, 2015

increases in consumer spending, our strong value positioning, and the continuing success of our marketing initiatives. Our margin improvement in the quarter reflects the continuing implementation of our cost savings initiatives and the leverage of higher sales.”

Third-Quarter Fiscal 2015 Results

Revenue

The Company reported total revenue of $683.7 million for the third quarter of fiscal 2015, representing an increase of 6.3% over the third quarter of the prior year. Comparable store restaurant sales increased 5.2%, including a 3.4% increase in average check. Average menu prices for the quarter were approximately 2.5% higher than in the prior year quarter. Comparable store retail sales increased 4.5% for the quarter.

Comparable store restaurant traffic, average check, and comparable store restaurant and retail sales for the fiscal months of February, March and April and for the third quarter were as follows:

Operating Income

GAAP operating income in the third quarter was $55.5 million, or 8.1% of total revenue. Adjusted to exclude the impact of charges related to the FLSA settlement, adjusted operating income was $56.2 million, or 8.2% of total revenue, compared with adjusted operating income of $46.3 million, or 7.2% of total revenue, in the prior year quarter. As a percentage of total revenue, reductions in labor and related expenses and store operating expenses were partially offset by an increase in cost of goods sold and general and administrative expenses.

Diluted Earnings per Share

On a GAAP basis, earnings per diluted share in the third quarter of fiscal 2015 were $1.47, compared with $1.20 in the prior year quarter. Adjusted to exclude the impact of charges related to the FLSA settlement, adjusted earnings per diluted share were $1.49, compared with adjusted earnings per diluted share of $1.23 in the prior year quarter.

Quarterly Dividend Increase and Special Dividend

The Company announced that its Board of Directors increased the quarterly dividend to $1.10 per share on the Company’s common stock, which represents a 10% increase over the Company’s previous quarterly dividend of $1.00. The Board of Directors also declared a special dividend of $3.00 per share on the Company’s common stock. Both the quarterly dividend and the special dividend are payable on August 5, 2015, to shareholders of record on July 17, 2015.

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 3

June 2, 2015

Commenting on the quarterly and special dividend, Ms. Cochran said, “We remain committed to a balanced approach to capital allocation, through appropriate reinvestment in our business, a competitive regular quarterly dividend, and now the payment of a special dividend. The decision to increase the quarterly dividend and declare a special dividend reflects our Board’s ongoing evaluation of our financial performance, capital investment and liquidity needs, and ability to deliver total shareholder return.”

Fiscal 2015 Outlook

Based upon year-to-date financial performance, recent trends, and current estimates, the Company raised its full-year earnings guidance. For fiscal 2015, the Company now expects to report adjusted earnings per diluted share of between $6.60 and $6.70, which implies EPS for the fourth quarter of between $1.75 and $1.85. The Company expects total revenue for the year between $2.8 billion and $2.85 billion and an adjusted operating income margin between 8.5% and 9.0% of total revenue. The revenue projection for fiscal 2015 reflects the expected opening of six new Cracker Barrel stores over the course of the year, projected increases in comparable store restaurant sales of between 4.5% and 5.0%, and comparable store retail sales of between 3.5% and 4.0%. The Company’s projections are based upon expected food commodity inflation of approximately 3.0% for the year, and approximately flat for the fourth quarter. The Company expects annual depreciation expense between $71 million and $73 million; net interest expense of approximately $17 million; and an effective tax rate of between 31% and 32%. The Company expects capital expenditures for fiscal 2015 to be approximately $95 million.

Fiscal 2015 Third-Quarter Conference Call

As previously announced, the live broadcast of Cracker Barrel’s quarterly conference call will be available to the public online at investor.crackerbarrel.com on June 2, 2015 beginning at 11:00 a.m. (Eastern Time). An online replay will be available at approximately 2:00 p.m. (Eastern Time) and continue through June 15, 2015.

About Cracker Barrel

Cracker Barrel Old Country Store provides a friendly home-away-from-home in its old country stores and restaurants. Guests are cared for like family while relaxing and enjoying real home-style food and shopping that’s surprisingly unique, genuinely fun and reminiscent of America’s country heritage…all at a fair price. The restaurants serve up delicious, home-style country food such as meatloaf and homemade chicken n’ dumplins as well as our signature biscuits using an old family recipe. The authentic old country retail store is fun to shop and offers unique gifts and self-indulgences.

Cracker Barrel Old Country Store, Inc. (Nasdaq: CBRL) was established in 1969 in Lebanon, Tenn. and operates 634 company-owned locations in 42 states. Every Cracker Barrel store is open seven days a week with hours Sunday through Thursday, 6 a.m. – 10 p.m., and Friday and Saturday, 6 a.m. - 11 p.m. For more information, visit: crackerbarrel.com.

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 4

June 2, 2015

Except for specific historical information, certain of the matters discussed in this press release may express or imply projections of revenues or expenditures, statements of plans and objectives or future operations or statements of future economic performance. These, and similar statements are forward-looking statements concerning matters that involve risks, uncertainties and other factors which may cause the actual performance of Cracker Barrel Old Country Store, Inc. and its subsidiaries to differ materially from those expressed or implied by this discussion. All forward-looking information is subject to completion of our financial procedures for Q3 FY 2015 and is provided pursuant to the safe harbor established under the Private Securities Litigation Reform Act of 1995 and should be evaluated in the context of these factors. Forward-looking statements generally can be identified by the use of forward-looking terminology such as “trends,” “assumptions,” “target,” “guidance,” “outlook,” “opportunity,” “future,” “plans,” “goals,” “objectives,” “expectations,” “near-term,” “long-term,” “projection,” “may,” “will,” “would,” “could,” “expect,” “intend,” “estimate,” “anticipate,” “believe,” “potential,” “regular,” “should,” “projects,” “forecasts,” or “continue” (or the negative or other derivatives of each of these terms) or similar terminology and include the expected effects of operational improvement initiatives, such as new menu items and retail offerings. Factors which could materially affect actual results include, but are not limited to: the effects of uncertain consumer confidence, higher costs for energy, general or regional economic weakness, weather on sales and customer travel, discretionary income or personal expenditure activity of our customers; our ability to identify, acquire and sell successful new lines of retail merchandise and new menu items at our restaurants; our ability to sustain or the effects of plans intended to improve operational or marketing execution and performance; changes in or implementation of additional governmental or regulatory rules, regulations and interpretations affecting tax, wage and hour matters, health and safety, pensions, insurance or other undeterminable areas; the effects of plans intended to promote or protect our brands and products; commodity price increases; the ability of and cost to us to recruit, train, and retain qualified hourly and management employees in an escalating wage environment; the effects of increased competition at our locations on sales and on labor recruiting, cost, and retention; workers’ compensation, group health and utility price changes; consumer behavior based on negative publicity or concerns over nutritional or safety aspects of our food or products or those of the restaurant industry in general, including concerns about pandemics, as well as the possible effects of such events on the price or availability of ingredients used in our restaurants; the effects of our substantial indebtedness and associated restrictions on our financial and operating flexibility and ability to execute or pursue our operating plans and objectives; changes in interest rates or capital market conditions affecting our financing costs and ability to refinance all or portions of our indebtedness; the effects of business trends on the outlook for individual restaurant locations and the effect on the carrying value of those locations; our ability to retain key

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 5

June 2, 2015

personnel; the availability and cost of suitable sites for restaurant development and our ability to identify those sites; changes in land, building materials and construction costs; the actual results of pending, future or threatened litigation or governmental investigations and the costs and effects of negative publicity associated with these activities; practical or psychological effects of natural disasters or terrorist acts or war and military or government responses; disruptions to our restaurant or retail supply chain; changes in foreign exchange rates affecting our future retail inventory purchases; implementation of new or changes in interpretation of existing accounting principles generally accepted in the United States of America (“GAAP”); and other factors described from time to time in our filings with the Securities and Exchange Commission, press releases, and other communications. Any forward-looking statement made by us herein, or elsewhere, speaks only as of the date on which made. We expressly disclaim any intent, obligation or undertaking to update or revise any forward-looking statements made herein to reflect any change in our expectations with regard thereto or any change in events, conditions or circumstances on which any such statements are based.

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 6

June 2, 2015

CRACKER BARREL OLD COUNTRY STORE, INC.

CONDENSED CONSOLIDATED INCOME STATEMENT

(Unaudited)

(In thousands, except share and per share amounts, percentages and ratios)

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 7

June 2, 2015

CRACKER BARREL OLD COUNTRY STORE, INC.

CONDENSED CONSOLIDATED BALANCE SHEETS

(Unaudited and in thousands, except share amounts)

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 8

June 2, 2015

CRACKER BARREL OLD COUNTRY STORE, INC.

CONDENSED CONSOLIDATED CASH FLOW STATEMENT

(Unaudited and in thousands)

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 9

June 2, 2015

CRACKER BARREL OLD COUNTRY STORE, INC.

Supplemental Information

(Unaudited)

- MORE -

Cracker Barrel Reports Third Quarter Results

Page 10

June 2, 2015

CRACKER BARREL OLD COUNTRY STORE, INC.

Reconciliation of GAAP basis operating

results to adjusted non-GAAP operating results

(Unaudited and in thousands)

In the accompanying press release the company makes reference to As Adjusted general and administrative expenses, operating income, provision for taxes and net income per share before the impact of the Fair Labor Standards Act litigation, the retroactive restatement of the Work Opportunity Tax Credit and proxy contest expenses. The company believes that excluding these items and their related tax effects from its financial results reflects operating results that are more indicative of the Company’s ongoing operating performance while improving comparability to prior periods, and, as such may provide investors with an enhanced understanding of the Company’s past financial performance and prospects for the future. This information is not intended to be considered in isolation or as a substitute for operating income or earnings per share information prepared in accordance with GAAP.