Weight loss is almost entirely about eating at a caloric deficit. You can track your calorie intake using an app like My Fitness Pal, and it's pretty easy to determine (at least roughly) your TDEE. If you eat less than your TDEE, you will lose weight (and vice versa).
In terms of exercise, think of it as supplemental. You can focus on high intensity interval training (sprints are great for this) if you want to be maximally efficient, but any cardio will do. Most weightlifting programs are fine - the important thing is to just get to the gym and lift some ****. What matters is form, not total weight (at least in the first little while). As you replace fat with muscle, your metabolic rate should increase, which in turn will help you burn more calories.
I recommend making a strategy (what muscle groups on what days, how many times a week, etc). If you stick to it that regimen and eat well, you'll be happy with the results. It's been about 7 months for me and I'm fairly satisfied with my progress so far. Seriously though, the eating right aspect is the most important part of all this.
Edit: a lot of calorie counting apps/programs will let you track your calorie burn (via exercise) as well. If you use this feature, I recommend not "eating back" those calories. My Fitness Pal, for example, greatly overestimates the amount of calories you burn by, say, running 5K. Cardio and weights are great, but they aren't an excuse to eat more (assuming your goal is to cut weight).