As somebody who has lost and gained weight a couple times, I can confidently say that losing weight on it’s own is hard. Really hard. I’ve had far more success deliberately changing my entire lifestyle and outlook on life. For me, it had to be a part of a wholistic health regimen. This included therapy, healthy eating, regular exercise, proper sleep, and a good balance of recreational activities (it’s important to have fun!). As somebody with chronic sleep problems, it’s been interesting seeing how unhealthiness in one aspect of life (sleep in my case) can affect other areas of my life (my weight). It’s hard to quantify this line of thinking, because in the end, all I did was eat less and exercise more to lose the weight. That advice isn’t terribly helpful. Then again, it’s very likely that “just be healthier” is just as unhelpful ;)
I will say, don’t be too hard on yourself. My stress eating would spiral (and still does!) when I get too hard on myself. Set small goals and objectives (no eating after dark, be mindful of what you put on your plate, no second helpings, etc) because completing these always feels good.