First point before you run do not stretch cold muscles. Lay on your bed or carpet and get your hands working your lower leg muscles especially your calves and achilles tendon. As you finish each leg use a long sweeping motion up the muscle stimulating blood to leave the muscle therefore new more oxygenated to enter although you haven't done anything yet.
Yep get some good proper running shoes. Don't be taken in by some of these feckers in sports shops whether JD Sprots or SportsDirect or anywhere else that tell you they know what they are talking about as they will only be keen to sell you the shoe they have trouble shifting. And take a look at the sales assistant! Do they look as if they run 3,4,5,6, 7 or 8 miles a day. They probably look like pretty unhealthy fat feckers if truth be told. The only running they do is from the kerb where they role out their cars to the chip shop.
IME
Nike offer the softest shoes which suit me and New Balance are shoes of torture but were recommended by some fat guy, and he was, in a supposedly running specific store based in Peterborough and Cambridge. It was Performance something or other. The git put me on one of those tread mills, told me it was all part of their "free service" and he supposedly "analysed" my gait. He had no doubt stacked shelves in
Morrisons as his other job. I know how I run as I have been running for 30 years you bell end. I didn't want to go on a treadmill as I had never ever run on one. I knew the shoes I wanted although they didn't have any proper Nike Air Max FOR RUNNING so tried to palm me off with some crap New Balance shoes. 2 days later I took them back as I was in agony running as these items of torture had very little cushioning.
If you have any old shoes look at these to see how they have worn and this will tell you lots about how you walk and run, your gait etc. You don't need to go on one of those crappy treadmills and be filmed for the privilege. These people are bell ends. They more than likely have no formal training, accreditation or qualifications of any sort. It's just a sales/marketing ploy in a totally unregulated market.
So your best bet is to join a running or tri club as suggested above.
When you are running, start easy if poss. I know it sounds basic and probably patronising. Try and find a largish local park or playing fields and run round these. Be careful of the dog owners and their hounds wanting to chew your legs and arms or the small mountains of dog turd they leave everywhere, and the feral kids kicking footballs and chucking cans and fag ends at you. But running on grass should cushion your legs as you build up strength and stamina. It should take about 3 to 4 months of running 5 days a week. Start with about 2-3 miles gentle running then after about a month try to run the same but with interval training mixed in ie harder run for 1 minute or full on sprint for 30 seconds.
When you are running, run with your hips, ie push them forward and point your toes as your leading foot lands. Keep your knees together, similar to cycling knees close in to the top tube, as much as poss as men are naturally bandy legged compared to women who tend to be the opposite. As I say run from your hips in an easy fluid motion. Even better if you have a high back heal kick which is what natural runners have and you see in pro athletes and long distance runners.
Make use of rest days. Still do your muscle massages to break up any bad tissue and stimulate blood flow. Think of massage as a bit like defragging your computer. Only stretch muscles fully when you or they are fully warm ie after your run when you are streaming with sweat otherwise you really run the risk of pulling a muscle.
Some days only run 50% of your normal distance but run it 10-20% harder. This builds strength and is also a bit of a rest day when it is not.
If you can try to do some other excercises such as squat thrusts, press ups, crunches, sit ups, etc, immediately after the end or at the end of your run or final sprint this will improve stamina and mental strength.
As others have said "listen" to your body. Do not run through pain hoping it will go away unless you know exactly what you are doing. Stop and walk or get a lift home then massage, massage, massage and have one week's rest. If you badly pull a calf muscle or Achilles tendon you could be off for at least 3 months and it WILL be agony at first as you will not be able to walk and a long road to recovery.
But above all enjoy it. Pick your time of day then keep to it religiously as it will become something you look forward to. If you don't and it's not fun then on reflection perhaps you are not cut out for running ..........................
Running on a clear moonlit ngiht is surreal that few exeperience, almost as good as cycling by the light of the moon.
Good luck best foot forward.
Oh and have about 10-12 gulps of water before you start this will stop your mouth drying out and you becoming dehydrated if you run anything up to 1 hour.