Exercise regularly. People who exercise regularly not only lose weight faster, they are more successful at keeping it off. Exercise makes it possible to create a calorie deficit and lose weight without starving your body and slowing your metabolism. Participate in both aerobic and strength building activities on a regular basis. Not only does the exercise itself burn calories, but your body will continue to burn calories at a higher rate even after you’re done exercising.