Do you really lose weight on a low-carb diet?

What has been your experience (especially if your lower intake of carb means you have to ingest more fat grams)?