How to make a Complaint to Fitness First Call the Fitness First on their complaint number in the first instance on (02) 8117 2200. If this does not resolve the issue for you, then you should write to the Fitness First via the online form on their website or by letter and proceed through their complaints