I don't know anything about weight lifting (I'm F/22/5'7", currently about 151 pounds) but I can share with you what's worked for me with regards to diet and cardio!
Whatever you choose to eat, make sure that you log it. I use MyFitnessPal for logging my calorie intake - when you download the app, you input your height, current weight, goal weight, how much you'd like to lose per week, level of activity on a daily basis, etc - and it will spit out a daily calorie limit that you should try to stay at or under (keeping in mind that as a male you probably should not consume <1500 calories per day). Once you have that, you are ready to roll - you can theoretically eat whatever you want as long as you stay around your limit, but you will find that it's far easier to stay full on the limited calories when you eat things like grilled chicken and brown rice than when you eat things like ice cream and chips. I personally have a few meals that I eat over and over again because I find that it's easier to lose weight that way. In particular, I don't know if you have Chipotle where you're from, but I eat a lot of burrito bowls from there. The great thing about Chipotle is that if you choose the wrong ingredients, you can end up with a 1000+ calorie monstrosity, but if you choose the right ones, it's very filling and reasonable calorie-wise. I put in white rice, no beans, chicken, fajita veggies, pico de gallo, corn salsa, and a ton of lettuce. No dairy, no tortilla (the tortilla is killer - something like 200-300 calories, and it sure as hell doesn't fill you up).
Exercise helps too, but your weight loss is primarily about your diet - you can't out-exercise a poor diet. Even if you work out for hours a day, if you're also eating too much, you're not going to see progress. On the flip side, plenty of folks around here have lost weight without ever stepping foot in a gym. All that being said, I work out like a maniac because I really like running and biking, so those are generally my workouts of choice. Depending on your current weight, running may not be a good choice - if you are significantly overweight, it might be too much strain on your joints, and in that case, long walks are easier on your knees and burn more calories than you might expect. MapMyFitness is a useful app for tracking your workouts - they have everything from running to walking to road cycling, and will give you an estimate of how many calories you burn doing them. Currently, I work out just about every day, alternating between a 4 mile run, an 8-10 mile bike ride, along with a long walk (4-5 miles) once a week or so.
Hope this helps - update us on your progress as it happens, we'd love to hear about it!