I started running a couple of years ago, out of shape and overweight, and really failed miserably. Part of what helped me, in combination with moving towards a Primal WOE and losing some weight, was concentrating on form. I suffered terrible shin splints and the motion of running was just uncomfortable.
I'd suggest looking into minimalist footwear and checking out YouTube for info on Chi running, POSE running, and Evolution running. They offer similar advice, and it helps reduce the beating you take. I feel like I run lighter now, kind of glide more. But it did take a long time of alternating running and walking, and gradually working on distance, endurance, and speed.
Still a work in progress.
A way a lone a last a loved a long the ... riverrun, past Eve and Adam's ...