How long does it take for your body to start losing weight?

The first stage of weight loss is when you tend to lose the most weight and begin to notice changes in your appearance and how your clothes fit. It usually happens within the first 4–6 weeks ( 1 ). Most of the weight loss in this stage comes from carb stores, protein, and water — and to a lesser extent, body fat.