does walking a bit everyday improve stamina?

i am currently in the obese category, trying to lose weight. I have very low stamina, i get tired with heavy breathing after 5/10 minutes of walking. I was wondering if walking at a low pace everyday for 30 minutes would improve my stamina? or do i have to walk more, more quickly?