Getting into pretty good condition from ordinary condition (ordinary is somebody over 30 who is not fat, hikes, walks daily, plays some recreational sports) takes about two years of commitment. Longer if pudgy, mostly sedentary, or if complicated by some physical impairment (which almost everybody over 40 is).
Yes, two years - and that means ideally 5-6 days per week. I can witness to that because at 16 months of my program neither I nor my trainer feel I am ready for a maintenance program yet. I had thought that I might have graduated by now but I have a ways to go. Part of what has slowed me down has been an old skiing shoulder injury and some non-arthritic hip pain.
If you feel inspired to take on such a slow but ultimately-rewarding process, I would recommend getting an evaluation from the smartest trainer you can find - not a musclebound musclehead, but one who knows physiology and anatomy, etc - and being taught a recommended program. Unless you were a well-trained lifter in high school or college, you can not walk into a gym and begin lifting weights, or even dumbells. You will do it wrong and injure something.
In fact, without training you will not even do simple things like medicine ball slams or heavy rope slams correctly. Everything has a correct technique designed for minimal damage and maximum benefit.
I have the luxury of a superb trainer 3 days/wk, thanks to Mrs. BD. That seems ideal. At this point, though, I think I can do my "heavy calisthenics" hour on my own. You can always learn more, but I have the basics down and an hour of calisthenics is a hell of a total body workout and you sweat like crazy.
Advantages of supervision by a trainer:
correcting your technique and managing your recovery time
the trainer is your spotter. you need that for some weights
planning your program to match your strengths and weaknesses
pushing you harder than you would yourself
making adjustments for aches and pains
holding you accountable
trainer can give you his advice on what you should do on "off days"
the well-educated trainers will give you a nutritional plan too, depending on your needs
A less-expensive alternative is a group conditioning program like Crossfit. Crossfitters have good fun and good group bonding while busting their asses, but the supervision is not as exacting as it with with an individual trainer who watches your every move and corrects you constantly.
For a "boot camp" program like mine, most trainers would recommend something like ours (that of me and Mrs. BD):
Mon: 1 hr upper body weights or push weights
Tues: Half hour cardio intervals
Weds: 1 hr. lower body wts or pull weights
Thurs: Half hour cardio intervals or 40 mins speed walk
Fri: 1 hr mixed "heavy calisthenics"
Sat: Half hr cardio intervals or speed-walking, plus 1/2 hr calisthenics. Some days just 40 mins speed-walking when it's a beautiful day.
Advil sometimes? You betcha. No pain, no gain.