I agree, weight loss is more about the food you put in your mouth than exercise. Both are important for health and well-being, but food is about 80% of the equation. Start counting calories, or whichever method of calorie reduction you choose, and the weight will start to come off. Start with your walking too, it is going to help make you feel a whole lot better.
Welcome and good luck! Stick with us, this is a great place!