Fitness First, which is owned by private equity firm BC Partners, is expected to float in Asia, where it has many of its 550 outlets, by early next year.
The business has reduced its dependence on the UK over the past decade, with Asia and Australia now accounting for more than 50 per cent of its earnings.
It has around 550 clubs worldwide, including 160 clubs in the UK.
Fitness First was the first health and fitness club to float on the Alternative Investment Market in 1996. The move provided the funds to roll out a chain of fitness clubs across the UK.