Forgive anything that’s been covered… I wrote this before I read the thread and I don’t have time to edit it further. Also, I hope it doesn’t sound preachy… It’s not meant to be. It’s just what worked for me. I’d say take it with a grain of salt, except that salt makes you retain water. 
In June of last year, I was 38, 5’ 11", and 220 pounds with a high percentage of body fat… Probably 50+ pounds of that was fat. Less than a year later, I’m at 190 with fairly low body fat and a bench/squat/DL total of 1000 pounds. Not a miracle by any stretch, but not bad for less than a year. Here’s what I did to get where I am at:
Month 1: I started eating right. Getting eating under control was probably the most important part. This doesn’t mean eating nothing, but it does mean getting it under control. My rule of thumb was (and is) extra protein, 1/4 the carbs, and 1/2 the fat. (Yes, cut carbs more than fat, because fat helps you feel full and stop eating.)
I started with body weight exercises. I could only do a few pushups or situps at a time. The first week I took it slow. I would do extra sets to get the numbers up. It took me an hour at first to get 50 pushups and 100 sit ups done. But by the 4th week, I could do 100 pushups and 200 situps in about 25 minutes.
Month 2-7: I had lost the 10 pounds of water that everyone loses at first. I started real workouts with weights and asked a bunch of noob questions here. Got flac. Ignored it and focused on the good info, and tried to be less annoying so the people here who really know their stuff wouldn’t put me on their ignore list, lol.
I settled on a M, T, Th, F schedule, with Squat, Bench, Deadlift, and Abs each being the focus of one day. I increased my protein intake and further cut my carbs and fat… Not to crazy low levels (especially for fat because it is really important to get a little fat in your diet.)
I work out in phases with 1 week of deload between them. Each phase has a focus, and most of the time it is not to lose weight… Losing weight is a byproduct of eating right and working out. My goal was to gain muscle mass while not packing on more weight than I already had.
In order to do this, I started eating a lot of lean meat. I look at the ratio of protein to calories in everything. Costco Turkey burgers are almost as good as a protein shake, so I started cooking up extra ones and eating a half a patty every couple of hours. (Or half a chicken breast, etc.). This is a way of keeping hunger at bay, pumping an extra 75 to 100 grams of protein in per day in addition to the protein from regular meals and shakes, and keeping the total calories much lower than they would otherwise be.
Month 8: I found that my strength went way up over the previous 6 months, but my weight plateaued around 202 or 203. I still had a bit of a spare tire. So I went into a cutting phase where it felt like I was eating almost nothing. Each day I had 2 protein shakes, 2 light yogurt smoothies, half a sandwich (or equivalent) with loads of meat for lunch, and a dinner with about 1 spoon of rice, a bunch of veggies, and a hunk of chicken or fish for dinner. The rule was, “If you’re a little hungry, it’s working. If you are a lot hungry, eat half a turkey patty.”
During this cutting phase, I kept working out as normal to the extent possible. I quickly learned that I needed to time the workout about 30 minutes after dinner so I had enough energy to do it. When I did this, I found that I could maintain my lifts… No growth, but no (or very low) strength loss.
I lost another 10 pounds in those 8 weeks. That takes me basically to the present. Down 30 pounds from 10 months ago, but way up in strength and overall fitness. I intend to keep it going. I am really happy I didn’t just try to lose 30-40 pounds in 3 months, because the whole reason I haven’t gained it back is because the muscle I’ve built is now constantly burning off my extra calories. And though many here can do a lot more, I’m pretty happy with my lifts and my appearance.
(I have just enough time for a 4 week power phase and another 4 week cutting phase before my 40th birthday. I hope to be comfortably over 1000 for my total, and ripped like a competition bodybuilder by then. We’ll see.)