Do you have smelly walking shoes and sandals? The foot and shoe odor comes from bacteria and fungi that grow happily where it is warm and damp. Your sweaty shoes are just the place they love. Here are a few tactics to keeping your shoes and sandals odor-free.