Exhibit 99.1

For Release on October 23, 2013

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. ANNOUNCES

THIRD QUARTER 2013 FINANCIAL RESULTS

New York, NY – October 23, 2013 – Town Sports International Holdings, Inc. (“TSI” or the “Company”) (NASDAQ: CLUB), a leading owner and operator of health clubs located primarily in major cities from Washington, DC north through New England, operating under the brand names “New York Sports Clubs,” “Boston Sports Clubs,” “Washington Sports Clubs” and “Philadelphia Sports Clubs,” announced its results for the third quarter ended September 30, 2013.

Third Quarter Overview:

Robert Giardina, Chief Executive Officer of TSI, commented: “Our third quarter bottom-line results were in line with our expectations. We were disappointed we did not meet our revenue expectations for the quarter and we believe the steps we are taking on the pricing and personal training membership fronts will begin to benefit us as we head into 2014. Strategically, we are focused on leveraging the investments we have made in our clubs into pricing power for the core business while adding offerings for current and new members to continue to improve the overall fitness experience. We are excited about the possibility of refinancing our debt at lower borrowing costs while extending our term and expanding on our ability to return value to shareholders.”

1

Third Quarter Ended September 30, 2013 Financial Results:

Revenue (in thousands):

Total revenue for Q3 2013 decreased $2.6 million, or 2.1% compared to Q3 2012, which included a benefit from an acceleration of in-club advertising revenue which added approximately $1.2 million to Q3 2012 revenue. Revenue at clubs operated for over 12 months (“comparable club revenue”) decreased 1.7% in Q3 2013. Memberships at our comparable clubs were down 3.0% which was partially offset by a 1.1% increase in the price of our dues and fees and a 0.2% increase in the combined effect of ancillary club revenue, initiation fees and other revenue.

Operating expenses:

Total operating expenses increased $320,000, or 0.3%, in Q3 2013 compared to Q3 2012. Operating margin was 7.5% for Q3 2013 compared to 9.7% in Q3 2012, primarily as a result of the increase in general and administrative expenses and lower revenues. The total months of club operation was relatively flat in Q3 2013 at 479 months compared to 480 months in Q3 2012. The increase in operating expense was offset, in part, by the receipt of $694,000 of insurance proceeds in Q3 2013 received primarily in connection with property damaged by Hurricane Sandy and was impacted by the following factors:

Payroll and related. Payroll and related expenses in Q3 2013 was relatively flat to Q3 2012.

Club operating. Club operating expenses decreased $970,000, or 2.1%, to $45.3 million in Q3 2013 compared to $46.3 million in Q3 2012, primarily due to declines in electric utilities expense and repairs and maintenance expense.

General and administrative. The increase of $1.6 million in general and administrative expenses in Q3 2013 was primarily due to increases in insurance expense, due in part to favorable loss reserve adjustments in the prior year, as well as increases in consulting and computer maintenance expenses related to the implementation of a new club operating system.

2

Depreciation and amortization. The increase in depreciation and amortization expense in Q3 2013 was primarily due to the increase in the fixed and intangible asset base from club acquisitions completed earlier in the year.

Impairment of fixed assets. In Q3 2013, we recorded fixed asset impairment charges of $439,000, representing the write-off of fixed assets of one underperforming club. In Q3 2012, we recorded a fixed asset impairment charge of $239,000 related to one underperforming club.

Net income for Q3 2013 was $2.6 million compared to net income of $3.2 million for Q3 2012.

Cash flow from operating activities for the nine months ended September 30, 2013 totaled $50.5 million, an increase of $6.5 million from the corresponding period in 2012. This increase was primarily driven by a decrease in cash paid for interest of $2.9 million and cash flows resulting from the timing of certain payments and collections made associated with our accounts payable, accrued expenses, accounts receivable and deferred membership costs.

Fourth Quarter 2013 Financial Outlook:

Based on the current business environment, recent performance and current trends in the marketplace and subject to the risks and uncertainties inherent in forward-looking statements, our outlook for the fourth quarter of 2013 includes the following:

As previously announced, the Company is seeking to refinance its existing senior secured credit facility, and the outlook for the fourth quarter of 2013 above does not reflect any increases or decreases to fees and expenses associated with such refinancing.

Investing Activities Outlook:

For the year ending December 31, 2013, we currently plan to invest $34.0 million to $37.0 million in capital expenditures compared to $22.5 million of capital expenditures in 2012. This amount includes approximately $10.0 million to $12.0 million related to potential 2013 and 2014 club openings, inclusive of amounts for our recently acquired Fitcorp chain in Boston and planned renovations at these clubs as well as the separate single club acquired in Manhattan. The total capital expenditures also includes approximately $17.0 million to $18.0 million to continue enhancing or upgrading existing clubs and approximately $4.5 million to $5.0 million principally related to major renovations at clubs with recent lease renewals and to upgrade our in-club entertainment system network. We also expect to invest approximately $2.5 million to $3.5 million to enhance our management information and communication systems. We expect these capital expenditures to be funded by cash flow provided by operations and available cash on hand.

Forward-Looking Statements:

Statements in this release that do not constitute historical facts, including, without limitation, statements under the captions “Fourth Quarter 2013 Financial Outlook” and “Investing Activities Outlook”, other statements regarding future financial results and performance and potential sales revenue and other statements that are predictive in nature or depend upon or refer to events or conditions, or that include words such as “expects,” “anticipated,” “intends,” “plans,” “believes,” “estimates” or “could”, are “forward-looking” statements made pursuant to the safe harbor provision of the Private Securities Litigation Reform Act of 1995. These forward-looking statements are subject to various risks and uncertainties, many of which are outside the Company’s control, including, among others, the ability of the Company to successfully renegotiate a refinancing

3

of its existing senior secured credit facility on acceptable terms, the actual declaration, amount, timing and payment of any dividend, the level of market demand for the Company’s services, economic conditions affecting the Company’s business, the geographic concentration of the Company’s clubs, competitive pressures, the ability to achieve reductions in operating costs and to continue to integrate acquisitions, environmental initiatives, any security and privacy breaches involving customer data, the application of Federal and state tax laws and regulations, the levels and terms of the Company’s indebtedness, and other specific factors discussed herein and in other releases and public filings made by the Company (including the Company’s reports on Forms 10-K and 10-Q filed with the Securities and Exchange Commission). The Company believes that all forward-looking statements are based on reasonable assumptions when made; however, the Company cautions that it is impossible to predict actual results or outcomes or the effects of risks, uncertainties or other factors on anticipated results or outcomes and that, accordingly, one should not place undue reliance on these statements. Forward-looking statements speak only as of the date they were made, and the Company undertakes no obligation to update these statements in light of subsequent events or developments. Actual results may differ materially from anticipated results or outcomes discussed in any forward-looking statement.

About Town Sports International Holdings, Inc.:

New York-based Town Sports International Holdings, Inc. is a leading owner and operator of fitness clubs in the Northeast and mid-Atlantic regions of the United States and, through its subsidiaries, operated 162 fitness clubs as of September 30, 2013, comprising 108 New York Sports Clubs, 29 Boston Sports Clubs, 16 Washington Sports Clubs (two of which are partly-owned), six Philadelphia Sports Clubs, and three clubs located in Switzerland. These clubs collectively served approximately 507,000 members. For more information on TSI, visit http://www.mysportsclubs.com.

The Company will hold a conference call on Wednesday, October 23, 2013 at 4:30 PM (Eastern) to discuss the third quarter results. Robert Giardina, Chief Executive Officer, and Dan Gallagher, Chief Financial Officer, will host the conference call. The conference call will be Web cast and may be accessed via the Company’s Investor Relations section of its Web site at www.mysportsclubs.com. A replay and transcript of the call will be available via the Company’s Web site beginning October 24, 2013.

From time to time we may use our Web site as a channel of distribution of material company information. Financial and other material information regarding the Company is routinely posted on and accessible at http://www.mysportsclubs.com. In addition, you may automatically receive email alerts and other information about us by enrolling your email by visiting the “Email Alerts” section at http://www.mysportsclubs.com.

Town Sports International Holdings, Inc., New York

Contact Information:

Investor Contact:

(212) 246-6700 extension 1650

Investor.relations@town-sports.com

or

ICR, Inc.

Joseph Teklits / Farah Soi

(203) 682-8390

farah.soi@icrinc.com

4

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED BALANCE SHEETS

September 30, 2013 and December 31, 2012

(All figures in thousands)

(Unaudited)

5

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF INCOME

For the Three and Nine Months Ended September 30, 2013 and 2012

(All figures in thousands except share and per share data)

(Unaudited)

6

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS

For the Nine Months Ended September 30, 2013 and 2012

(All figures in thousands)

(Unaudited)

7

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

Reconciliation of Net Cash Provided by Operating Activities to EBITDA and Adjusted EBITDA

For the Three Months Ended September 30, 2013 and 2012

(All figures in thousands)

(Unaudited)

8

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

Reconciliation of Estimated and Actual Net Cash Provided by Operating Activities to EBITDA

For the Quarter Ending December 31, 2013 and the Quarter Ended December 31, 2012

(All figures in thousands)

(Unaudited)

Non-GAAP Financial Measures – EBITDA and Adjusted EBITDA

EBITDA consists of net income plus interest expense (net of interest income), provision for corporate income taxes, and depreciation and amortization. Adjusted EBITDA is the Company’s EBITDA excluding loss on extinguishment of debt, any fixed asset or goodwill impairments, insurance recoveries and, in the case of Q4 2012 and full year-2012, charges in connection with the Company’s special dividend payment and incremental share-based compensation expense resulting from option modifications. EBITDA is not a measure of liquidity or financial performance presented in accordance with GAAP. EBITDA, as we define it, may not be identical to similarly titled measures used by some other companies.

9

EBITDA has material limitations as an analytical tool and should not be considered in isolation or as a substitute for cash flows from operating activities, operating income or other cash flow or income data prepared in accordance with GAAP. The items excluded from EBITDA, but included in the calculation of reported net income, are significant components of the consolidated statements of cash flows and income, and must be considered in performing a comprehensive assessment of our liquidity.

EBITDA excludes, among other items, the effect of depreciation and amortization, which is a significant component of our reported GAAP data. Depreciation and amortization, which is a non-cash item, totaled $12.5 million in the quarter ended September 30, 2013. Although a premise underlying depreciation and amortization is that it will be reinvested in our business to restore, replenish or purchase property, equipment and other related assets, the funds represented by depreciation and amortization could, in the Company’s discretion, be utilized for other purposes (e.g., debt service). Accordingly, EBITDA may be useful as a supplemental measure to GAAP financial data for demonstrating our ability to satisfy our liquidity and capital resource requirements.

Investors or prospective investors in the Company regularly request EBITDA as a supplemental analytical measure to, and in conjunction with, our GAAP financial data. We understand that these investors use EBITDA, among other things, to assess our ability to service our existing debt and to incur debt in the future, to evaluate our executive compensation programs, to assess our ability to fund our capital expenditure program, and to gain insight into the manner in which the Company’s management and board of directors analyze our liquidity. We believe that investors find the inclusion of EBITDA in our press releases to be useful and helpful to them.

Our management and board of directors also use EBITDA as a supplemental measure to our GAAP financial data for purposes broadly similar to those used by investors.

The purposes to which EBITDA may be used by investors, and is used by our management and board of directors, include the following:

Adjusted EBITDA has similar uses and limitations as EBITDA. We do not, and investors should not, place undue reliance on EBITDA or Adjusted EBITDA as a measure of our liquidity.

10