Exercise isn't a magic pill either if you aren't eating properly.
Some people eat more after a hard workout. It is tremendously easy to wipe out all of the calories burned via exercise by having a dunkin donuts muffin "treat" afterwards.
Exercise is one of the best things you can do for your overall health and happiness, but 90% of weight loss comes from making good food choices and staying under your calorie needs.