I am sorry that you're feeling such shame and self-hate.
We all have weaknesses ~ especially in high stress times. Some people drink alcohol in excess, some go on shopping sprees, and the list goes on. All of the weaknesses have anywhere from minor to major consequences in our lives. Kudos to you for recognizing and admitting this weakness you've developed over the years!
It isn't easy to change habits (good or bad), but it is made a lot easier when you replace one habit with another. So, you may choose to replace overeating with reaching out to others & attending support groups. Or, you may decide to go gung-ho with walks. Starting off with short walks, often, then adding more challenges to the walks as you become stronger (and the walks feel easier).
Gentle hugs to you, Big Mama.