Do you exercise much?
I'm not being facetious, I've personally found exercise to be good for fat loss (I know too many blokes who are trying to 'get big' to use the term 'weight loss') not just because it burns calories. One of the benefits is it reduces cravings for bad food.
Sometimes I might eat junk food because I'm bored. If, instead, I do some exercise (eg popping out for a quick run) that occupies me. After the run I'm thirsty and have a drink of water. I'm not that hungry then (sometimes you can just skip the run and reach straight for the water, it works surprisingly well)
Sometimes I might eat junk food because I'm miserable. The sense of contentment, mingled with the mild endorphin high of exercise makes me less miserable.
If I know I'll be doing some exercise the next day, I'm less likely to eat something like curry (a particular vice of mine) the night before, as I know from bitter experience how bad I'll feel training the next day. So I'm much more likely to instead have, say, wholewheat pasta. I know I'll be thankful for it when I need the energy.
Being more active can actually increase your metabolic rate, too. As calories are burnt off faster you have a little bit more 'leeway', so any lapses aren't punished so much. I read somewhere that after a decent weights session this effect can last for up to forty-eight hours. Can't vouch for the reasearch into that, but speaking anecdotally I can feel my body burning energy to repair muscle after I've been down the gym.
If you train a little and make a few diet changes, a lot of the rest will fall into place. I'm not great at eating fruit, which is why I have a blender. It's not ideal, but got to be better than never touching the stuff).
Start really slowly. Don't go out and cane it if you don't currently train, just make it, say, a once-a-week thing. The goal is to make a habit of it. Over time your comfort zone gradually expands to encompass twice a week, then three times, and greater levels of intensity each time you train.
Don't set yourself any goals regarding weight to lose, distances to run/swim/row/cycle/ski, weights to lift or reps to bang out, or anything like that. As long as you're regularly doing stuff, it's enough. Don't burn out, just get tired. Then you're done. The other stuff will take care of itself.
The good news is that any cravings you'll have for foods you're cutting out do diminish with time. The other good news is there are so many ways to be active there's a good chance you'll find one you enjoy. And as you get fitter you'll enjoy it more as you'll be better at it.
I'm not a fitness fanatic or anything, I'm just a fat bloke who currently isn't fat. Sorry to have waffled on, just some thoughts I thought I'd share.