Yes, OP, starting slow and doing it even when you don't want to are great places to start. But it takes a while to stick.
I have always loathed exercise - but I allowed that loathing to get in the way of doing it. Then I had to get, if not super-fit, at least in reasonable shape as I signed up to an expensive and physically challenging trip with some friends.
I was terrified I wouldn't manage it or would ruin it for them, so I dusted down my trainers, signed up to a gym and did a whole lot of different things.
Turns out I do really hate the treadmill and step machine and I am not cut out for boot camp type classes, but I absolutely love the Body Attack/Body Combat classes and am actually not a bad mid distance runner. And although I've got no core or upper body strength I am getting some satisfaction from improving it with a personal trainer who I really like. I managed the trek better than half the people I was with, and I am still running and going to the classes because it's become a habit. And next year I'm doing an even tougher trek and am looking forward to it.
Nice kit helps. Motivating music helps. But actually just doing it is the only thing that really makes the difference. The minute you think "shall I?", you won't. Don't think, ever. And as someone else said, if you do, tell yourself that if it is awful you will stop. I've only done that once (I ran two miles and caught the bus home!).
There is huge satisfaction, for me, in seeing that my body can actually do way more than I thought it could. I would never have thought I could run 5k, never mind run it in less than 25 mins.