The first step to fitness is the biggest but once that first step is made no matter how small gets you closer to your goal.
Set yourself a target of walking 15 min every other day. Focus on enjoying the walk not the "exercise".
Increase your distance a little bit the next week and after your walk choose one exercise to do. Target one day with your pushing muscles, next day your pulling muscles, the next day Squat and again focus on the movement - slow and steady and just enjoy them.
Enjoy it for what it is. It will help your stress and will start the process of getting yourself moving.
Eating primal is not a diet, it is a way of life.
Don't forget to play!