I was losing 1 pound per week, consistently, with just walking and being considerate of what i was eating. it was easy for me because i had a dog who required a good walk everyday; usually at least 3 miles.
my biggest surprise was when my dog stayed at my parents for a while; i stopped walking for a few months and in that time, without changing my diet, I gained 20 pounds!
so, while walking definitely helped me lose a little weight, more importantly it was keeping weight off. another thing i notice is that when I am consistent with walking, my stomach flattens out more.
this is just my experience.