I found it easier to power walk and work my way up to jogging (hopefully i will get up to regular running)
Also finding the right sneaker for me made all the difference in my life in general since i have sciatica and easily injured arches and spend the majority of the day on my feet.
I finally went with a reebok zig, They look funny but work great.
After purchasing 3 pairs i figured out the zig nano with stability
worked best for me
and really evened out my step by taking the pressure off my joints and lower back. Those sneakers can really take a beating and absorb shock.
If you care to research it, grab a pair of your most worn sneakers/shoes then look up: under pronation, over pronation and normal pronation.
Most sites have sneaker recommendations for each.
So the short version to my advice- start from your feet up.
Hope that helps!