Weight loss is all about calories in, calories out. If you're weak, you'll probably want to pack on a little muscle.
Figure out how many calories you eat per day. Keep track of that for a week, including any binge eating that you do. Take the average of that - we'll call that your "maintenance" caloric intake. For the next week, try to eat 100 calories per day less than that. That's called a "100 calorie deficit" - 100 calories less per day than what it takes to maintain your current weight. If you find yourself hungry, eat things that are filling but low in calories (broccoli,celery, similar veggies). Keep that up for a week. Congratulations, you're now losing weight slowly. You'll be tempted to try starving yourself; I wouldn't suggest that myself. You can safely eat at a greater caloric deficit, though - I'd say you could go as low as 25% below maintenance.
Ex: You calculated your maintenance, and it's 3000 calories per day.
First week: eat 2900 calories per day
You want to cut more: eat fewer than 2900 but more than 2250 calories per day.
You can burn more calories by exercising. Doing work will consume joules of energy; jogging, swimming, biking and hiking all burn energy. Muscles require energy to maintain themselves; by putting on muscle mass you can burn more energy every day just by living. If you're heavy, I'd suggest starting off with exercises that are easy on your knees. Light biking, swimming, and walking are good ideas. Take it slowly at first, and go further/faster as you get used to exercise. Do some light lifting as well - the strength will feel good.
Calorie tracking: I used to use a pen and paper. You could too, but there are phone apps out there.
Workout Regimes: I'm a big fan of starting strength. If you want a strong body, I'd suggest starting here. Once you're more experienced check out 5/3/1 and 5/3/1 Boring But Big. All good stuff. For running, try Couch to 5km.