There are over 3 million people in sub-Saharan Africa (SSA) aged 50 and over living with HIV. HIV and combined antiretroviral therapy (cART) exposure may accelerate the ageing in this population, and thus increase the prevalence of premature frailty. There is a paucity of data on the prevalence of frailty in an older HIV + population in SSA and screening and diagnostic tools to identify frailty in SSA. Patients aged ≥ 50 were recruited from a free Government HIV clinic in Tanzania. Frailty assessments were completed, using 3 diagnostic and screening tools: the Fried frailty phenotype (FFP), Clinical Frailty Scale (CFS) and Brief Frailty Instrument for Tanzania (B-FIT 2). The 145 patients recruited had a mean CD4 + of 494.84 cells/µL, 99.3% were receiving cART and 72.6% were virally suppressed. The prevalence of frailty by FFP was 2.758%. FFP frailty was significantly associated with female gender (p = 0.006), marital status (p = 0.007) and age (p = 0.038). Weight loss was the most common FFP domain failure. The prevalence of frailty using the B-FIT 2 and the CFS was 0.68%. The B-FIT 2 correlated with BMI (r = − 0.467, p = 0.0001) and CD4 count in females (r = − 0.244, p = 0.02). There is an absence of frailty in this population, as compared to other clinical studies. This may be due to the high standard of HIV care at this Government clinic. Undernutrition may be an important contributor to frailty. It is unclear which tool is most accurate for detecting the prevalence of frailty in this setting as levels of correlation are low.