[1] Celebrity Fitness was founded in 2003 by John Franklin, Mike Anderson, and JJ Sweeney.

In 2005, Celebrity Fitness entered the Malaysian market with its first club in Kuala Lumpur.

This is located at 1 Utama Shopping Centre in Petaling Jaya, Selangor, Malaysia.

The Malaysian business expanded in 2009 with the purchase of California Fitness (Malaysia) gyms.

In 2007, the majority shareholding of Celebrity Fitness was acquired by Navis Capital Partners.