In this cross-sectional study of 141 Aboriginal Australians aged ≥45 years living in the remote Kimberley region of Western Australia, we explored whether glycated haemoglobin (HbA1c) levels were associated with frailty. Sixty-four participants (45.4%) had a HbA1c level ≥6.5% and 84 participants (59.6%) were frail. A significant trend was observed with regard to HbA1c levels and frailty, with those having HbA1c levels ≥6.5% having the greatest prevalence of frailty (70.3%). In binary logistic regression analyses, having a HbA1c level ≥6.5% was associated with being frail after adjustment for age, sex, and education. This association was attenuated after further adjustment for body mass index (BMI). Poorer glycaemic control is very common and a potential risk factor for frailty in remote-living Aboriginal Australians, and appears to be partly mediated by BMI, a known risk factor for diabetes mellitus. Obesity and diabetes mellitus are potentially important modifiable risk factors for frailty.