Objective To investigate the prevalence of frailty in elderly patients with type 2 diabetes mellitus (T2DM), and to explore the relationship between frailty and gait parameters in dual task walking. Methods A total of 189 T2DM patients aged 60 years and older were selected using convenience sampling method. The Fried′s Frailty Phenotype Scale was used to verify the presence of frailty and wearable gait analyzer was used to collect gait parameters in the dual task conditions. Results Among the elderly T2DM patients, 30.69% were nonfrailty, 51.32% were prefrailty and 17.99% were frailty. Compared with the nonfrailty group, the prefrailty and frailty group showed a decrease in gait speed, cadence, and stride length and an increase in stride time (P<0.05 for all). Frailty was negatively correlated with gait speed, cadence and stride length, whereas positively correlated with stride time (P<0.01 for all). Conclusion The prevalence of frailty in elderly T2DM patients is relatively high, and gait performance in the prefrailty and frailty is significantly worse compared with the nonfrailty. It is necessary to pay attention to gait parameters of patients with frailty, thus to avoid more serious outcomes such as falls.