It's been said a million times, but is worth repeating.
You can't outrun a bad diet.
Start there, add exercise as you go, but be careful because a lot of exercise will make you hungry, and then you are back to surplus calories.
Just eat plants and animals. Nothing with a nutritional label.
25# will go quick.