While exercise is healthy, it isn't a great way to lose weight. Eating a healthier diet, in particular lower calorie, is how you lose weight.