Exercise is a convenient non-medical intervention, commonly recommended in metabolic syndrome and type 2 diabetes (DM2) managements. Aerobic exercise and aerobic circuit training have been shown to be able to reduce the risk of developing DM2-related complications. Growing literature proves the usefulness of Nordic walking as exercise therapy in different disease populations, therefore it has a conceivable use in DM2 management. Aims of this study were to analyze and report the effects of two different supervised exercises (gym-based exercise and Nordic walking) on anthropometric profile, blood pressure values, blood chemistry and fitness variables in obese individuals with and without DM2. In this study, 108 obese adults (aged 45–65 years), with or without DM2, were recruited and allocated into one of four subgroups: (1) Gym-based exercise program (n = 49) or (2) Nordic walking program (n = 37) for obese adults; (3) Gym-based exercise program (n = 10) or (4) Nordic walking program (n = 12) for obese adults with DM2. In all exercise subgroups, statistically significant improvements in body weight, body mass index, fat mass index, muscular flexibility and maximal oxygen uptake (VO2 max) were observed. Moreover, a higher percentage of adherence to the gym-based program compared to Nordic walking was recorded. Our findings showed that, notwithstanding the lower adherence, a supervised Nordic walk is effective as a conventional gym-based program to improve body weight control, body composition parameters, muscular flexibility and VO2 max levels in obese adults with and without type 2 diabetes.