This study aimed at examined the effect of a 12-week whole body vibration (WBV) training program on leg blood flow and body composition in people with type 2 diabetes mellitus (T2DM). Forty participants were randomly assigned to either a WBV training group (WBV; n = 20) or usual-care control group (CON; n = 20). Body composition [waist circumference, waist to hip ratio (WHR), weight, height, percentage of body fat and fat-free mass], heart rate, and blood flow [femoral artery diameter, maximum systolic velocity, maximum diastolic velocity (DV), time averaged mean, pulsatility index and resistance index (RI), mean velocity (V med), and peak blood velocities (PBV)] were assessed at baseline and after 12 weeks. There were significant increases in the blood flow (p = 0.046), V med (p = 0.050), and DV (p = 0.037) after WBV compared with CON. Within-group analysis showed significant differences in V med, PBV, and DV in the WBV group. Significant decreases after the intervention in weight (p < 0.001), waist circumference (p < 0.001), WHR (p < 0.05), and body fat (p < 0.05) were also found, with significant between-groups decreases in all these outcomes in the WBV group. Significant correlations existed between changes in percent body fat and blood flow [blood flow (-0.761), V med (-0.607), PBV (-0.677), and RI (0.0510)]. WBV training can be considered an effective means to increase leg blood flow and to reduce adiposity in patients with T2DM.