Anyone who doesn't run much feels that for a long time when they statt. How long have you been at it?

Personally I feel like it started to feel better only when I built some strength in the whole legs and core muscle areas, such that they would all work together to make me move. It's hard to describe. But if I run after sitting a lot when everything is tight and seized up, I'll go back to feeling like a beginner.