Alright I was basically the same position as you and I'll give the easiest and most painless way to do this.
First cut out as much sugar as you can from your diet. This is a huge contributor to weight gain. Swap out sodas and juice for water. Cut back on sweets. Depending on your situation you might see drastic weight loss initially just from that in the first week or two. I stopped and dropped 9 lbs in a week.
Second eat proteins with every meal. They leave you feeling satisfied and help cut down on caloric intake. Also drink a glass of water a half hour before a meal. Curbs your hunger and helps you keep portions down. Your meals should generally consist of a protein source (meat, eggs, etc..), a low carb vegetable, and a healthy fat source. Cooking your food in oils like coconut oil/sesame oil/olive oil helps a lot. Butter less so.
Count your calories and try to keep it in the 1500 range. Hardest part of this is just getting in the habit.
And then exercise. You need to burn calories and keep your metabolism up. Your body's metabolism naturally slows in response to weight loss. Exercise 3-4 times a week, find a program that works for you and stick to it. Consistency is a lot more important than how much you can lift or how far you can run. Remember to do warm ups and stretches or you're going to be in miserable soreness for days.