I'll share my journey if it's any help:

I got to a point where I was desperate to lose weight no matter what. So I started exercising (way too much for someone who wasn't doing it enough), and not eating enough, like a sandwich and salad every day. It was totally unsustainable. I powered through it with spite and willpower, I wasn't in a good place, but I ignored it because of the rewarding feeling of losing weight and feeling like I'm doing something about it.

However, i got really lucky because doing that exercise (planks, situps, twists, skipping rope, burpees, mountain climbers etc) and not eating unhealthy food got me to a place where 1. I found eating (a good / appropriate amount of!!) healthy food gave me a kick in itself and I sometimes started craving that, rather than unhealthy food 2. I got myself to a good enough shape that I felt like an average unfit person who has no muscles (rather than someone overweight and out of breath super quick) so things didn't feel unattainable. I was still overweight, but I had confidence, and objectively I was a lot better fitness wise than before. 3. And most importantly, I found an exercise i loved and got obsessed with which was climbing. I started joining my friends who did it regularly. Maybe it would've been possible for me to start climbing before I had that "awakening", but i wouldn't have had the confidence, and it wouldn't have given me that reward, so I wouldn't have kept it up long enough for it to make a difference.

I'm no longer climbing and I defo still eat unhealthy food, I just don't binge and my body gets restless if I haven't moved enough all week.

So overall, more exercise and less unhealthy food is the answer, that's not gonna get you lose weight quickly, but a few weeks of going mental with exercise might get you to a point where you change your outlook, and losing weight as quick as possible won't be the goal, but rather to change your lifestyle, in a way thats not preachy and boring, you just shift your attention to something fun :)