I lost 40lb, and the only exercise I do is walking / running occasionally around my apartment complex.
My trick? I slowly reduced the size of my portions and I limited myself to eating only when I felt hungry.
I didn't do any sort of strict calorie counting, I just tried to have a rough idea of how much food I was eating. Seriously. That's it. If you eat fewer calories, you will lose weight. It's that simple.
At no point did I starve myself or force myself to undergo harsh dietary conditions.
Here's the thing, I think a lot of people fail to lose weight because they try doing too many drastic changes all at once. This is REALLY difficult! But if you just do it really slowly... You don't even notice the change. Sure, the downside is that you won't see super fast changes, it'll take longer to manifest itself. On the other hand, this is probably the easiest possible way to lose weight, because it requires very little effort on your part (you just have to have enough self control to not stuff your face every day).
Just serve yourself a smaller portions than you'd normally consume, eat it, and wait a few minutes. Then if you still felt hungry, go get some more. Otherwise, you've had enough and you're satisfied.
At the beginning of this year I read an article that made me realize something. The article basically said "If you're fat, it means that you're eating like a fat person. You are a fat person." Maybe it seem stupid... But it's correct. If you're fat, it means that you have the eating habits and lifestyle of a fat person. Ask yourself, is that who you really want to be? For me the answer was "no".
You can even cheat with your portions! Every time I go to a ramen shop I disregard all limits and just eat to my heart's content. Although doubtless it won't work very well if you do that every day.