Start with something easy and establish a rule that won't ever be broken. If you break a rule once, you'll lose the fight.
My rule, for example, when I started to train more:
- start with 10 crunches every morning and evening
- increase by 2 crunches every day
- no exceptions
When you are at ~2 months in, you can add weight training to it to get stronger.
Additionally, find a sport that you can do once or twice a week that is FUN to do. By FUN I really mean it. There's no point in doing sports if you don't enjoy it.
If you enjoy playing batminton, go for it! If you enjoy table tennis, go for it! If you enjoy Kung Fu, Krav Maga, or whatever ... go for it!
Sports isn't about reaching goals, it's about having fun while doing it. Otherwise, you will not overcome the struggles. Your brain needs a reward, and enjoying sports helps you keep wanting more of it.
I am currently at around ~120kg and my "goal weight" was around that area. I still have a tummy that I am not satisfied with, but my legs are mostly muscles due to me cycling a lot. I sold my car on purpose to force me to cycle in bad weather.
Currently I am also trying out a more hardcore exercise program because I never gained a lot of muscles in the past, even when I was doing MMA training 6 times a week.
I'm probably stating the obvious here: muscles weigh more than fat, meaning you'll always gain weight before you can lose weight. I mentioned the 2-3 months time span because that's (for me) when it switched, and my body suddenly had it easier to get into calories burning mode.
Suffice it to say: I don't eat nor drink any sweets, not even in my muesli. No artificial sweeteners either. I replaced sweets with fruits in my muesli, for example. And I just drink water, because soft drinks are the human brain's enemy.
The decision to not eat nor drink anything sweet is important, I think, because it helps me go into calories burning mode much faster with much less calories.
> Currently I am also trying out a more hardcore exercise program because I never gained a lot of muscles in the past, even when I was doing MMA training 6 times a week.
To me, exercise is roughly divided between cardio and weight training. Cardio hardly builds any serious muscle mass (except probably your heart), but obviously weight training will. Can you tell us more about your new/current "more hardcore exercise program"? What is the mix of cardio vs weight training?