1996年7月于中环威灵顿街开业，其后于铜锣湾及湾仔增设分店。1999年12月首次进驻九龙，于尖沙咀开设香港第4会所，2002年于旺角闹市雅兰中心开设分店。受惠于2003年沙士后的经济复甦及市道持续畅旺，加州健身进行新一轮业务扩充，首先进驻没有铁路到达的黄埔区，2006年5月再于旺角开设第2间亦是香港第7间分店，2007年1月，加州健身耗资3,000万元于屯门市广场一期三楼，开设第8间会所，其后又于鲗鱼涌增设港岛区第4间分店。到了2008年4月，耗资4,000万元于MegaBox18楼开设佔地逾6.5万平方