分店数目随后被主要对手舒适堡超越并大幅抛离。停业前，办公室位于九龙湾宏照道15号金联大厦。加州健身首间兼香港第1间会所在1996年7月于中环威灵顿街开业，其后于铜锣湾及湾仔增设分店。1999年12月首次进驻九龙，于尖沙咀开设香港第4会所，2002年于旺角闹市雅兰中心开设分店。受惠于2003年沙士后的经济复甦及市道持续畅旺，加州健身进行新一轮业务扩充，首先进驻没有铁路到达的黄埔区，2006年5月再于旺角开设第2间亦是香港第7间分店，2007年1月，加州健身耗资3,000万元于屯门市广场一期三楼，开设第8间