Lets see...can it be done? **** yes it can!
When I started my weight loss I was 43 years old, had given birth to 2 kids, and very sedentary. I weighed 333+ pounds and I started serious calorie counting on March 4th, 2008. By my September 12th weight-in I had reached 102 pounds lost. (6 months) By March 4th 2009, one year later I weighed 179 which was 154 pounds lost.
Like Meg and a couple others have posted, I didn't cheat. I didn't go off plan for any reason. I stuck to it day after day after week after week after month after month. I however, also didn't have any "formal" exercise in that period. I did a heck of a lot more physical labor and activities, but never went to a gym or had hours of training sessions. I still don't "work out" I DO move all the time though.
It certainly can be done...doing it is a whole 'nother story though. It's hard...and maintaining a big loss is even harder In my humble opinion. But well worth it.