So, at 36 years old I'm flabby around the middle and cripplingly weak with sticks for arms and legs. I also discovered a varicose vein in my right leg, which freaked me out.
I discovered Scooby's Workshop (http://scoobysworkshop.com/) through a recommendation from my uncle, started watching his videos, picked up his beginner workout (http://scoobysworkshop.com/beginning-workout-plan/) and have been plugging away with different workout plans ever since. Took me about 5 months to start with before I could do a single pull-up.
I've now been doing something based on Starting Strength (by Mark Rippetoe - https://www.amazon.com/Starting-Strength-Mark-Rippetoe-ebook...) for about 18 months. (If you're a bit older I don't recommend you follow his dietary advice too strongly in terms of Gallon Of Milk A Day, but you may need to up your food intake to lose weight in a controlled way - do NOT try to lose more than 1kg/2lb per week or you may start to lose muscle mass as well as fat.) It's been a bit of a struggle with the new client I'm working with, so it's a case of exercise when I can. I've had a couple of injuries that have slowed me down as well, but progress is still occurring. I've gone from being as weak as a kitten (struggled to deadlift 25kg) to the point where on a good day I can deadlift 150kg for 5 reps. My aim is to get to 200kg.
Bottom line is the only real way to lose weight and keep it off is to increase your metabolic rate, and that means strength training to increase your muscle mass. The problem with a diet and cardio only approach is that you can end up atrophying your muscles, which drops your metabolism, and thereby makes it easier to pile weight back on again.
(Being strong also has the benefit that it just makes life in general a lot easier, and will increase your confidence.)
HTH.