This time two years ago I was about 4st overweight and could barely manage 2 flights of stairs without being out of breath (in my early 30s). Over the years I'd yo yo dieted and tried and given up numerous diets including low carb, 5:2, calorie counting etc etc. My relationship with food was absolutely fucked.
I'm now slap bang in the middle of a healthy BMI, I run between 5 and 10k three or four times a week, and my relationship with food is finally NORMAL and I can actually eat chocolate/crisps etc without feeling guilty and/or thinking oh fuck it I'll have the whole pack and start again tomorrow.
If you're starting out, even if this is the millionth time you've attempted it, YOU CAN DO IT. If I can anyone can. Find what works for you.