running advice

i used to run then i stopped after i got sore (but then i learnt that it was because my body was getting used to the exercise since i lived a sedentary lifestyle. i’m getting back into it, any tips to build up stamina? also, i might be wrong but i saw someone say running helped tone her muscles (eg lats, traps). did anyone else go through this?