I used to be 25 stone plus, the one event that forced me to confront my self destructive lifestyle was watching my father's death from cancer. Although he didn't have a weight problem, it did show me what it was to die 20 years earlier than you should, and provided the kick in teeth I needed to sort myself out. 3 years later, I'm over 10 stone lighter than I was then, and can average 7:30 miles on the treadmill. It doesn't sound that impressive to some of you guys, but when I consider what I was I can't help but feel some pride in what I've achieved.
But I'll echo what others are saying, starting is hard. I couldn't walk a mile without getting out of breath, but do it just a few times and it starts to seem easier, then you start to be able to do more and you can start to push yourself further and further each time. It becomes habit, and you think nothing more of having to motivate yourself, you just do it.
There's one quote I keep in my head whenever I'm doing anything that makes me truly push myself, it was said by Ghandi; "Strength does not come from physical capacity. It comes from an indomitable will."