Exhibit 99.1

For Release on February 19, 2013

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. ANNOUNCES FOURTH QUARTER AND FULL-YEAR

2012 FINANCIAL RESULTS

New York, NY – February 19, 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 fourth quarter and full-year ended December 31, 2012.

Fourth Quarter Overview:

Robert Giardina, Chief Executive Officer of TSI, commented: “We are pleased to have delivered 2012 Adjusted EBITDA of $100 million, modestly exceeding the goal we set for ourselves at the beginning of the year despite the impact of Hurricane Sandy, which resulted in 131 temporary club closures and a decline in member traffic. We are firmly focused on driving personal training and other ancillary revenues and are very excited about the response to new programs like our signature classes, small group training classes and UXF. We also plan to expand our club base, and see opportunities for both acquisitions and new locations in 2013.”

Mr. Giardina added, “We returned $70.3 million to our shareholders in 2012 in the form of a $3.00 per share special dividend. As we look to 2013, we expect that our cash flow generation will exceed the capital outlay to fund club growth. With respect to club growth, we are excited to have announced the acquisition of Fitcorp in Boston. In addition to the five clubs and four managed sites that will join our family, Fitcorp has been a leader in developing corporate programs and managing corporate centers for more than 30 years. We welcome the Fitcorp team and look forward to building upon their success as well as expanding on their unique expertise with corporate clients.”

Fourth Quarter Ended December 31, 2012 Financial Results:

Revenue (in thousands):

Total revenue for Q4 2012 decreased $1.6 million, or 1.4%, compared to Q4 2011. The decrease in revenue for Q4 2012 is primarily comprised of a $1.4 million decrease at our clubs opened or acquired prior to December 31, 2010 and a decrease of $514,000 due to a reduction in fees and other revenue related to education and laundry services. These decreases were partially offset by an increase of $530,000 at the two clubs opened or acquired subsequent to December 31, 2010 (both opened in Q4 2011).

Q4 2012 revenues were negatively impacted as a result of lost operating days due to Hurricane Sandy. At the height of the storm, 131 of our 160 clubs were closed with 16 clubs that remained closed for over a week and two clubs which still remain closed.

Operating expenses:

Total operating expenses increased 3.4% for Q4 2012 compared to Q4 2011. Operating margin was 3.8% for Q4 2012 compared to 8.3% for Q4 2011.

Payroll and related. The increase in payroll and related expenses in Q4 2012 was primarily related to a $2.5 million bonus payment made in connection with the special dividend paid during Q4 2012, which was partially offset by reductions in club related payroll; including lower bonuses and lower revenue based pay.

General and administrative. The increase in general and administrative expenses in Q4 2012 was primarily related to legal fees and dividend administration expenses incurred in connection with the payment and administration of the special cash dividend payment paid during Q4 2012.

Depreciation and amortization. Depreciation and amortization expense for Q4 2012 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 five years.

Impairment of fixed assets. In Q4 2012, we recorded fixed asset impairment charges of $3.2 million related to the write-off of fixed assets at four of our clubs that sustained damages from Hurricane Sandy.

Net loss for Q4 2012 was $453,000 compared to net income of $3.3 million for Q4 2011.

Full-Year Ended December 31, 2012 Financial Results

For the full-year ended December 31, 2012, total revenue increased $12.0 million, or 2.6%, compared to full-year 2011. Operating margin was 8.7% for 2012 compared to 7.6% for 2011. In 2012, we recorded fixed asset impairment charges and loss on extinguishment of debt of $3.4 million and $1.0 million, respectively. In 2011, we recorded loss on extinguishment of debt of $4.9 million and no fixed asset impairments. Net income for 2012 was $12.0 million compared to $6.3 million in 2011.

Cash flow from operating activities for full-year 2012 totaled $60.1 million, a decrease of $14.8 million from full-year 2011. Cash flow related to income taxes impacted the change in cash flows as 2011 cash flows benefitted from a net tax refund of $6.6 million while in 2012 net taxes of $836,000 were paid. This decrease was also driven by reductions in cash flows resulting from the timing of payments and collections made associated with prepaid expenses, accounts payable and accrued expenses and deferred revenues.

First 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 first quarter of 2013 includes the following:

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 planned acquisition of the Fitcorp chain in Boston and planned renovations at these clubs as well as a separate single club acquisition 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 “First 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 160 fitness clubs as of December 31, 2012, comprising 108 New York Sports Clubs, 25 Boston Sports Clubs, 18 Washington Sports Clubs (two of which are partly-owned), six Philadelphia Sports Clubs, and three clubs located in Switzerland. These clubs collectively served approximately 510,000 members. For more information on TSI, visit http://www.mysportsclubs.com.

The Company will hold a conference call on Tuesday, February 19, 2013 at 4:30 PM (Eastern) to discuss the fourth quarter and full-year results. Robert Giardina, Chief Executive Officer, and Dan Gallagher, Chief Financial Officer, will host the conference call. The conference call will be Webcast 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 February 20, 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 Alert” 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

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED BALANCE SHEETS

As of December 31, 2012 and 2011

(All figures in thousands)

(Unaudited)

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS

For the quarters and years ended December 31, 2012 and 2011

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

(Unaudited)

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS

For the years ended December 31, 2012 and 2011

(All figures in thousands)

(Unaudited)

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

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

For the Quarters and Full Years Ended December 31, 2012 and 2011

(All figures in thousands)

(Unaudited)

TOWN SPORTS INTERNATIONAL HOLDINGS, INC. AND SUBSIDIARIES

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

For the Quarter Ending March 31, 2013 and the Quarter Ended March 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 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.0 million in the quarter ended December 31, 2012. 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.