Hey man, I'm going to echo what a lot of people here have already said. Starving your body of calories will cause your body to lose some weight, but this will be Muscle while your body keeps the fat(Survival basics). In turn as you lose muscle your metabolism will slow down and you will lose weight less efficiently and slowly. Don't worry about cardio so much, but start hitting the gym. If you PM me your email address I'll send you a Free PDF called "You are your own gym" which will help give you further guidance in how to gain muscle and lose weight.
TL;DR?
1) Start going to the gym and lifting weights
2) Increase protein in your diet
3) Keep calories around 2000-2500.. mostly coming from Quality foods.
Hope this helps