I go to the gym every day, 7 days a week for 1 hour and 20 minutes and lift weights (machine and freeweights). Start off with machines, they're safer. When you get stronger use free weights as well.
Buy yourself OP Whey Protein and have 1 scoop per day, I mix it with water. Also get some fish oil and a multivitamin.
Consistency is key. Same time, every day.
Don't bother with cardio - you're fat enough that lifting weights is going to do more than enough. Cardio is boring and just improves your cardiovascular system.
What worked for me was doing 5 reps of 5 with high weight load, keeping control of the weight, never cheating form. Increase by 5 to 10 lbs every couple of days. You will plateau but always try to keep doing more weight.
High reps (10-12) are for volume. And right now you're weak so aim for low-reps high-weight (5).
PS: Don't listen to people recommending Starting Strength - it's a meme. http://i.imgur.com/83aOStc.png