Wanting to change my life!!

I've been struggling with my weight my whole life, at age 40 I realized I need to change my life! Growing up in the south, everything is deep fried! I've been overweight since 8 years old, this led to self-esteem issues that I still struggle with. I'm aiming at a healthy weight, don't know what that is. I tried this a few months ago, and I didn't last long and went back to my old ways of eating. Needless to say I gained the weight I'd lost back. I'm hoping I can stay on track this time around, failure is just another chance to succeed!!