admitting you have a problem and want to do something about it is a huge step, sir. Nothing works better than pure motivation and wanting it bad enough...
Weight loss is extremely dependent on diet. plain and simple. Quick Tips: cut out white sugars(soft drinks, candy, etc.).cut down on white carbs for a few months to jump start your body to start burning more fat instead of building it. Eat more greens/vegetables in your diet.
work out in anyway you like as long as you're burning calories some way and keeping to a consistent healthy diet, you will lose weight. I personally prefered lifting heavy weights half the week, then cardio the other half. mixing it up helps alot.
posted a thread up a few months ago that showed my weight loss over the span of only 7 months... just have to want it bad enough!