The company's co-founders operated successful gyms under another Australian brand before launching their own concept.