Disclosure: If you do not have a regular exercise program, find a local gym and enlist a trainer to get you started. It is always a good idea to be evaluated by your physician prior to starting a training schedule.
Resistance Training using dumbells, free weights and machines has been proven to boost your natural Testosterone level. Three days a week for 60 minutes each session of this type of training is enough to boost your T-level.
Movements that incorporate more than one muscle group at a time are especially good at increasing T-Level. Examples of these include: squats, deadlifts, power cling, snatch, and burpees.
High intensity interval training is a good form of cardio workout that will help you burn fat. Examples of this include: spin bike (all out spin for 30 seconds followed by 2 minutes of recovery - doing 5 sets of that) - mixed in with the rest of your workout.
Endurance training - or long cardio-workouts such as those used to train for marathons, Ironman triathlons, and ultradistance running can actually lower your body's Testosterone level. Try to keep your workouts to 1 hour or less a day unless you are training for one of these events.