the majority of your weight loss will come from calorie control. You could walk 50 miles a day, but if you're eating more than you're burning, you won't see any weigh loss.
So, main questions, have you been controlling your calories? and.. after a week or two of walking, are you losing weight? if so great, you're walking enough