Australia has one of the highest prevalences of obesity in the developed world with recognised gaps in patient access to obesity services. This non-randomised before and after study investigated the health benefits and patient acceptability of integrating the Get Healthy Service, a state-funded telephone-delivered coaching service in Australia, as an adjunct to multidisciplinary care for adults attending a public obesity service. Forty-one participants received multidisciplinary care alone while 39 participants were subsequently allocated to receive adjunctive treatment with the Get Healthy Service. Weight, body mass index, glycosylated haemoglobin, measurement of hepatic steatosis and liver enzymes were collected at baseline and 6 months. Participant evaluation was obtained post intervention. Statistically significant reductions from baseline were achieved for both control and intervention with respect to weight (−6.7 ± 2.2 kg, p = 0.01; −12.6 ± 3.2, p = 0.002), body mass index (−2.3 ± 0.8, p = 0.01; −4.8 ± 1.2 kg/m2, p = 0.002) and glycosylated haemoglobin (−0.2 ± 0.2%, p = 0.2 (NS); −0.7 ± 0.2%, p = 0.02), respectively. There were no significant differences in steatosis or liver enzymes or in outcomes between control and intervention cohorts. A high level of patient acceptability was reported. Integrating telephone-delivered coaching provided non-inferior care and high levels of patient satisfaction. Telephone coaching aligned with the principles of an obesity service should be trialled to improve patient access to obesity interventions.