Treningssenterkjeden ble lansert i 1999 i Preston i Lancashire som en del av Richard Bransons Virgin Group, opprinnelig med hovedkontor i Milton Keynes. I 2013 ble hovedkontor flyttet til Barbican i London, med kun et lite telefonisenter igjen i Milton Keynes.