Depends...quality of shoe, when/where it was issued.
Infantry shoes had a hard life, and would deteriorate quickly. If you were in a camp or garrison, that would extend the life for a while. Probably they'd only last roughly a month, on average, is my guess.