I put over 1000 miles on my bike one summer — lost 15 lbs. I rode everywhere. Limited carb intake two years ago and lost 52 lbs.
No doubt I was in very good shape that summer. But my goal was more to lose weight than to get into shape. Plus, carrying that extra weight while exercising is hard on the body. Find a low impact exercise.
Your experience is similar to mine.