Exhibit 99.1

For Release on April 25, 2013

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. ANNOUNCES FIRST QUARTER 2013 FINANCIAL RESULTS

New York, NY – April 25, 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 first quarter ended March 31, 2013.

First Quarter Overview:

Robert Giardina, Chief Executive Officer of TSI, commented: “After a slow start in January, I am pleased that we were able to achieve our EBITDA and earnings expectations by keeping our expenses well under control. I am confident we have the right team and initiatives in place to improve on the ancillary revenue shortfalls we experienced in the quarter. Our business continues to generate strong cash flows with a $16.6 million increase in cash in this first quarter alone. We will continue to increase our cash balance for the remainder of 2013, but at a slower pace than this first quarter as we plan to capitalize on the acquisition opportunities we continue to see in the markets we do business.”

First Quarter Ended March 31, 2013 Financial Results:

Revenue (in thousands):

Total revenue for Q1 2013 decreased $3.7 million, or 3.0%, compared to Q1 2012. Revenue at clubs operated for over 12 months (“comparable club revenue”) decreased 2.4% in Q1 2013. Memberships in our comparable clubs decreased 2.5% and ancillary club revenue, joining fees and other revenue decreased 0.8%. These decreases were partially offset by a 0.9% increase in the price of our dues and fees.

1

The increase in joining fees revenue of 49.1% was, in part, due to the impact of a change in the estimated average membership life of unrestricted members from 27 months to 25 months effective on January 1, 2013. This change contributed approximately $604,000 of the increase in joining fees revenue as these fees are now recognized into revenue over a shorter estimated average membership life.

Operating expenses:

Total operating expenses decreased $3.6 million, or 3.2%, in Q1 2013 compared to Q1 2012. Operating margin was 9.6% for Q1 2013 compared to 9.5% in Q1 2012. The decrease in operating expense was driven by a 1.5% decrease in the total months of club operation from 474 in Q1 2012 to 467 in Q1 2013 as well as the following factors:

Payroll and related. Payroll and related expenses decreased $2.8 million, or 5.9%, to $44.5 million in Q1 2013 compared to $47.4 million in Q1 2012. The decrease was primarily due to decreases in personal training payroll directly related to the decline in personal training revenue, decreases in club commissions and bonuses related to the decrease in performance and decreases in management incentive bonuses.

Club operating. Club operating expenses decreased $931,000, or 2.1%, to $44.2 million in Q1 2013 compared to $45.1 million in Q1 2012, primarily due to declines in rent and occupancy expenses, utilities and laundry and towel related expenses.

General and administrative. The increase in general and administrative expenses in Q1 2013 was driven by increases in legal fees as well as club acquisition related fees incurred during Q1 2013.

Depreciation and amortization. Depreciation and amortization expense for Q1 2013 decreased primarily due to a decline in our depreciable fixed asset base. Contributing to this was our limited number of club openings over the past three years.

Net income for Q1 2013 was $4.2 million compared to net income of $3.9 million for Q1 2012.

Cash flow from operating activities for the three months ended March 31, 2013 totaled $21.8 million, an increase of $5.4 million from the corresponding period in 2012. This increase was primarily driven by increases in cash flows resulting from the timing of certain payments and collections made associated with deferred revenue and our accounts receivable as well as a decrease in cash paid for interest of $1.1 million.

Second Quarter 2013 Financial Outlook:

Based on the current business environment, recent performance and current trends in the marketplace and the assumption that the pending FitCorp acquisition will close in the latter half of the second quarter, and subject to the risks and uncertainties inherent in forward-looking statements, our outlook for the second quarter of 2013 includes the following:

2

Investing Activities Outlook:

For the year ending December 31, 2013, we currently plan to invest $37.0 million to $42.0 million in capital expenditures compared to $22.5 million of capital expenditures in 2012. This amount includes approximately $11.5 million to $17.0 million related to potential 2013 and 2014 club openings, inclusive of amounts for our acquisition of the 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.0 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 “Second 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 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 159 fitness clubs as of March 31, 2013, comprising 108 New York Sports Clubs, 25 Boston Sports Clubs, 17 Washington Sports Clubs (two of which are partly-owned), six Philadelphia Sports Clubs, and three clubs located in Switzerland. These clubs collectively served approximately 512,000 members. For more information on TSI, visit http://www.mysportsclubs.com.

The Company will hold a conference call on Thursday, April 25, 2013 at 4:30 PM (Eastern) to discuss the first 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 April 26, 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.

3

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

March 31, 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 Months Ended March 31, 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 Three Months Ended March 31, 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

For the Three Months Ended March 31, 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 June 30, 2013 and the Quarter Ended June 30, 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 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.

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.1 million in the quarter ended March 31, 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.

9

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 and, in all periods presented, Adjusted EBITDA is the same as EBITDA. We do not, and investors should not, place undue reliance on EBITDA or Adjusted EBITDA as a measure of our liquidity.

10