I started with almost no cycling...and lost about 70 lbs just walking (A LOT). Walking ramped up from about 4000 steps/day to 18.000+. I tried to average about 2200 calories a day.

After 70 lbs, I started riding once or twice a week at 10-15 miles. Then I did a 25 mile ride and got more confident...I started scaling up. I'm at 125/week or so right now. Unfortunately my calorie in take is averaging more about 2500 now.