This has been proven untrue. "Fat, but healthy" does not exist nor compute. The fat itself increase risks of getting loads and loads of illnesses. It hurts your skeleton. Health and weight are directly related, and it doesn't matter how long/far a fat person can run, or the various counts of its pulse, or how much muscles this person has. Fat is extremely unhealthy in and of itself. (despite knowing this, I have my fair share of it as well)
- - - Updated - - -
It's probably already been said, but CBA reading through the whole thread.
Weight management isn't complicated magic. The majority of your body fat, or loss of it, comes from what you eat, and you should consider any and all exercise as means to maintain your body and your muscles. The more you exercise, the more you have to eat to compensate and to rebuild your muscles.
The real problem lies in how to manage your calorie intake. You enjoy eating, it feels good and comforting, and sometimes it's even just something to do. Overeating and snacking is a huge hurdle to overcome, but there are strategies to overcome them. There are no shortcuts, discipline and sacrifice will be your life.
Some approaches:
1: Count Calories. Eat whatever the fuck you want, but stay within your Calorie count. Let's say you're otherwise healthy, 1200-1500 Kcals a day (just a guess based on your "used to weight" do some google), a little more if you exercise. You can literally eat candy to fill your quota of the day, but you won't ever feel full and the sugar is gonna leave you craving more, so I'd advice against it. The point is that it doesn't matter. It's hard, but as long as you make some smart decisions you won't go hungry. No problem if you hit 2000 once in a while either. Setbacks will happen.
2: Avoid carbs, as much as possible or completely. Look at declarations. Anything with 5% carbs or less is a surefire way to feel full while losing weight. Stay clear of pasta, white bread(or bread at all), rice, stock up on vegetables instead. Experiment with cooking. Most vegetables can be really tasty, you can literally eat as much as you want, and it'll almost only be good for you anyway. You still have to count calories, but there's less chance of overeating.
3: Count grams of protein. There is this "golden rule" for those that work out that your muscles will have everything they need if you eat 1g/pound body weight/day / 1,5-2g/kg body weight/day. In your case, start by trying to eat 80-100g proteins a day. Boil 3 or 4 eggs for breakfast. It sounds easy enough, but you'll be so full it's hard to eat your daily quota. Chances are you'll lose your appetite as well. And to put it in perspective, 100g protein is ~400kcal, if 100 doesn't get you full, go for 150. even if you should want to stay within 1000kcal a day, you'll still have 400kcal of joy left. Minus vegetables. Always eat lots of vegetables. Broccoli is underrated. High protein diets usually lacks in fiber, so you'll have to eat some dark bread or loads of vegetables, or your stomach will disagree with you in many ways.
If nothing else, this is a place to start. Google, ask questions, find information and recipes.
Good luck!