In the past 14 months I've essentially lost a person. The key for me was cutting 5 things from my diet: soda, pizza, grains (cereal&white bread mostly), wings and nachos. I was aided greatly by having a farm nearby that sells exactly what I needed. Lean cuts of beef and pork, eggs and fresh dairy. Since I live in Maine cheap, abundant seafood was also an option. My meals have been:
Breakfast-eggs (bacon 3x week) and skim milk.
Lunch-protein shake or Greek yogurt, sometimes chowder.
Dinner-4-6oz of meat or seafood, non-starch vegetables and another glass of milk.
I'd also typically snack 2-3 times a day, either salad, protein bar/shake or vegetables.
The big thing is avoiding sugar and empty calories. I didn't really count calories, I just ate smart and the calories took care of themselves.
I also have done a lot of walking. I joined the Y for a while and would spend 2-3 hours there 3x per week. I know that's not an option for most people. I have a unique schedule. I've also moved my office into the basement so climbing those stairs has become a frequent activity.
Really though, it's a mental thing. For years I knew how to eat healthy and I knew I needed exercise. I just didn't want to do it. Then something clicked in my head and I was ready. My diet changed overnight and the pounds melted away. There is no magic solution. People have gotten rich selling "Lose weight fast!" schemes. You have to decide to do it. Diet all you want, but it's my experience that until you make the mental decision to change it won't matter.
The fact that you even posted this message is a good first step.