Their are many different ways to skin a cat (old saying). But if you play by a few simple rules then you will see results sooner, than flights of cardio.
First is try doing your cardio in the morning when your stomach is empty, you will find this a little bit harder, however your body will be burning stored energy (fat). Lifting heavy wieghts is a good way to put on size, however you'll find you will slow down, and speed is harder to get than size. Less wieght more reps to get strong and lean.
Eating right is another way to attack your fitness. Try loading ( eat most of) your slow burning carbs in the morning, So rice or wheat cerals. Make breakfast your biggest meal. Lunch is when you can start putting in protein which will help the building of muscle. And dinner should be a simple protein with some boiled or steamed vegetables. If you find that you cant get another food and you are getting hungrey between meals, as a rule dont eat more at the meals have a small snack between, boiled egg whites are good, lean and full of protein.
I hope that this will help you mate,