The trick is to learn how to enjoy exercising. You're not going to be able to do that if you jump in and try working out at a gym or walking for 30 minutes if you're not doing that right now.
So you have to sneak up on it slowly and conquer your fear.
Start by simply walking, preferably outdoors, but on a treadmill if the weather doesn't permit it. Walking is not something you have to learn to do - you're already very good at it, so there's no learning curve for it. Also, don't jump into an elaborate exercise program on day 1 or make unrealistic goals like "I'm going to start working out 5 times a week starting next Monday."
Start with the bare minimum of walking you can do - I started at 10 minutes, but if you feel better at 5 minutes or even 1 minute, seriously, start there.
Your first few weeks of working out will seem like you're "wasting" your time, because walking 1 or 5 or even 10 minutes isn't going to burn many calories. But that's not the point right now. The point is to get into the habit of actually getting your walking shoes on, going outside, and successfully completing a "work out".
You're probably going to feel like you could have done a lot more when you stop, but that's also good. You want to develop a *desire* for it, so you look forward to doing it again. Slowly add more time, but no more than 10% per week. That is, if you start at 10 minutes, keep that same time all week, and next week add one more minute, so you walk 11 minutes at a time that week.
Also, don't try to do it every day. Do it every other day so you develop the habit of working out one day, then resting the next day. Your body probably doesn't need much rest after a 10 minute walk, but do it anyway. You're training yourself not to feel "guilty" when you don't work out on a particular day, because when you're (someday) doing more strenuous exercise, those rest days are just as important as the work out itself.
Slowly over time, you'll build up a desire and motivation to exercise along with the physical endurance to do more. If you let it happen naturally, you'll be very successful.
Rob
