Exhibit 99.1

CRACKER BARREL REPORTS FOURTH QUARTER AND FULL YEAR FISCAL 2013 RESULTS

AND PROVIDES GUIDANCE FOR FISCAL 2014

Seventh Consecutive Quarter of Positive Comparable Store Traffic, Restaurant Sales, and Retail Sales

Diluted EPS Increased 19.2% Compared to Adjusted EPS in Prior Year Quarter

LEBANON, Tenn. – September 18, 2013 – Cracker Barrel Old Country Store, Inc. (“Cracker Barrel” or the “Company”) (Nasdaq: CBRL) today reported its financial results for the fourth quarter and for the fiscal year ending August 2, 2013. The Company also provided guidance for its 2014 fiscal year and first quarter:

Fourth Quarter Fiscal 2013 Highlights

Full Year Fiscal 2013 Highlights

Commenting on the fourth quarter and full fiscal year results, Cracker Barrel President and Chief Executive Officer Sandra B. Cochran said, “The fourth quarter of fiscal 2013 represents the seventh consecutive quarter of year-over-year improvement in comparable store traffic, restaurant sales, and retail sales. The financial results of the fourth quarter and full year reflect the effective execution of our strategic plan. As we begin our

-MORE-

Cracker Barrel Reports Fourth Quarter Results

Page 2

September 18, 2013

2014 fiscal year, we are poised to capitalize on the achievements of fiscal 2013. I am proud of our team’s hard work and dedication, especially those in the field who are committed to serving our Cracker Barrel guests every day.”

Fourth-Quarter Fiscal 2013 Results

Revenue

The Company reported total revenue of $674.1 million for the fourth quarter of fiscal 2013, representing an increase of 3.9% over the fourth quarter of the prior year adjusted for the impact of the additional week. Comparable store restaurant sales increased 2.6% including a 2.0% increase in average check and 0.6% increase in store traffic. The average menu price increase for the quarter was approximately 1.9%. Comparable store retail sales were up 1.1% for the quarter. The Company opened two new Cracker Barrel stores during the quarter, for a total of eight new store openings during the fiscal year.

Comparable store restaurant traffic, average check and comparable store restaurant sales and retail sales for the fiscal months of May, June and July and the fourth quarter were as follows:

Fiscal 2012 was a 53-week year. For Fiscal 2013, the Company calculates comparable store traffic, check, and sales using the corresponding prior year weeks.

Operating Income

Operating income in the fourth quarter was $54.8 million, or 8.1% of total revenue. GAAP operating income in the prior year quarter was 8.6% of total revenue, or 7.7% when adjusted for the impact of the 53^rd week. A 110 basis point reduction in labor and related expenses was partially offset by higher other store operating expenses.

-MORE-

Cracker Barrel Reports Fourth Quarter Results

Page 3

September 18, 2013

Fiscal 2013 Results

Total revenue for fiscal 2013 was $2.64 billion. Adjusting for the 53^rd week in the prior fiscal year, total revenue increased 4.6% for the year. Full year comparable store sales increased 3.0%, while comparable traffic increased 0.6%. Comparable store restaurant sales and retail sales increased by 3.1% and 2.9%, respectively.

Operating income for fiscal 2013 was $201.5 million, or 7.6% of sales compared to $191 million or 7.4% of sales in the prior year. Adjusted for the impact of severance charges and proxy contest expenses, operating income for the year was $207.2 million, or 7.8% of sales. In comparison, adjusted operating income in the prior fiscal year was $188.1 million, or 7.4% of sales.

GAAP net income was $117.3 million, or $4.90 per diluted share, compared to $103.1 million or $4.40 per diluted share in the prior year. Adjusted net income was $119.1 million, or $4.97 per diluted share, compared to adjusted net income of $101.6 million, or $4.34 per diluted share in the prior year, representing a year-over-year increase in adjusted EPS of 14.5%.

Net cash flow provided by operating activities was $208.5 million, compared with $219.8 million in the prior fiscal year. During fiscal 2013, the Company repurchased 44,300 shares of stock for a total of $3.6 million, paid down $125.1 million of debt, and paid $45.4 million in dividends.

Fiscal 2014 Outlook

For fiscal 2014, the Company expects total revenue of between $2.7 billion and $2.75 billion, and earnings per diluted share of between $5.60 and $5.80. The increased revenue projection for fiscal 2014 reflects the expected opening of seven or eight new Cracker Barrel stores, and projected increases in comparable store restaurant sales and retail sales in a range of 2.0% to 3.0%. The Company projects food commodity inflation of approximately 2% for the year, with food commodity inflation above 4% in the first quarter. The Company projects an operating income margin of between 7.8% and 8.0% of total revenue for fiscal 2014. The Company expects depreciation expense between $68 million and $70 million; net interest expense between $16 million and $18 million; and an effective tax rate of between 31% and 32%. The Company expects capital expenditures during fiscal 2014 to be between $90 million and $100 million.

The Company expects to report earnings per diluted share for the first quarter of 2014 of between $1.05 and $1.15. The Company’s first quarter guidance reflects higher commodity costs, projected training and other expenses related to the roll-out of Wholesome Fixin’s^®, and the cost of the Company’s bi-annual general managers’ meeting in October. The Company notes that its guidance does not include expenses related to a potential third proxy contest by an affiliate of Biglari Holdings Inc. at its 2013 annual shareholders’ meeting. The Company reminds investors that its outlook for fiscal 2014 reflects a number of assumptions, many of which are outside the Company’s control.

-MORE-

Cracker Barrel Reports Fourth Quarter Results

Page 4

September 18, 2013

Fiscal 2013 Fourth-Quarter Conference Call

As previously announced, the live broadcast of Cracker Barrel’s quarterly conference call will be available to the public on-line at investor.crackerbarrel.com today beginning at 11:00 a.m. (ET). The on-line replay will be available at 2:00 p.m. (ET) and continue through October 2, 2013.

About Cracker Barrel Old Country Store^®

Cracker Barrel Old Country Store, Inc. 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.

Cracker Barrel Old Country Store, Inc. (Nasdaq: CBRL) was established in 1969 in Lebanon, Tenn. and operates 624 company-owned locations in 42 states. For more information, visit crackerbarrel.com.

CBRL-F

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 FY 2013 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

-MORE-

Cracker Barrel Reports Fourth Quarter Results

Page 5

September 18, 2013

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 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 Fourth Quarter Results

Page 6

September 18, 2013

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 Fourth Quarter Results

Page 7

September 18, 2013

CRACKER BARREL OLD COUNTRY STORE, INC.

CONDENSED CONSOLIDATED BALANCE SHEET

(Unaudited and in thousands, except share amounts)

-MORE-

Cracker Barrel Reports Fourth Quarter Results

Page 8

September 18, 2013

CRACKER BARREL OLD COUNTRY STORE, INC.

CONDENSED CONSOLIDATED CASH FLOW STATEMENT

(Unaudited and in thousands)

-MORE-

Cracker Barrel Reports Fourth Quarter Results

Page 9

September 18, 2013

CRACKER BARREL OLD COUNTRY STORE, INC.

Supplemental Information

(Unaudited)

-MORE-

Cracker Barrel Reports Fourth Quarter Results

Page 10

September 18, 2013

CRACKER BARREL OLD COUNTRY STORE, INC.

Reconciliation of GAAP basis operating results to adjusted non-GAAP operating results

(Unaudited and in thousands)

The Company makes reference in this release to “adjusted revenue”, “adjusted operating income,” “adjusted net income,” “adjusted earnings per diluted share,” and “adjusted general and administrative expenses” before the impact of proxy contest expenses, severance and restructuring charges and the benefit of store dispositions net of an impairment. 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, net income, or earnings per share or expense information prepared in accordance with GAAP.

-END-