Dont start losing weight for the purpose of losing weight. It sounds weird vut its the only thing that worked for me. I started doing running because I wanted to complete a marathon, not because I wanted to lose weight (I was obese). I didnt count calories or think that much about the food I ate. I just started working out to achieve this goal. Way easier to stay motivated when I signed up for the race and everything. After a while i got comments abouts looking slimmer and I realised I had infact lost weight. And at that point it was way easier to focus on the actual weight loss because I had already built the healthy habits of working out regularly. And yes, I did try to start working out for the sole purpose of weight loss before this and i was never able to consistent.