How I did it was cardio for an hour and a half a day and by tracking my calories on myfitnesspal.com or with the app on my iPhone. It's pretty simple and I lost 30lbs in two months. I did this with eating what I want but just keeping track of my calorie intake
Since then I've learned the importance of eating healthy though. I've kept the weight off too!
I would recommend you first start off logging EVERYTHING you eat and be honest with yourself. Count those calories. It becomes easier to see where you can make changes or cut to create that caloric deficit.
Plateaus happen, and when you start to lose weight, your body needs less calories to maintain that weight, so you have to continually adjust. Start slowly and you'll find as you get into the groove that you can eat a LOT with different choices. I had a point where I had to add more nuts to my diet just to up those calories because eating too few is bad too.
Also, there is a podcast called Fat2Fit Radio. They have a website also. Their podcasts are free and they are so motivating and helpful. They use the simple formula of "eat the maintenance calories of the weight you want to be" and there are calculators on their website to help you find that calorie range.
It's easier than you think it is, but it's a difficult mindset change. You can do it! Good luck!