Yes - start slowly.
But NUMBER ONE - get good shoes!! Running is very punishing and you'll need to stay in fresh shoes. They say about 500 miles per pair. I go up above that, but you do have to replace them more often than you would other kids of sneakers.
So - start with a good 10 minute brisk walk. Jog for 30 seconds and walk for two minutes, jog for 30 seconds. walk for 2 min. etc. Gradually increase the jog and decrease the walk. I remember getting to jogging for 3 min. and walking for 1 and I just sort stopped adding in the walking at some point. And low and behold, I could run for 30 minutes! Now I run for 6 or 7 miles. It is intense, but fun.
Good luck - oh - and don't forget to stretch before and after - especially if you are a newbie.
