The lifespan of a pair of men’s tennis shoes depends on how often you play. If you play tennis a few times a week, you’ll likely need a new pair every six months. To determine whether you need new tennis shoes, check the bottom of your current pair. If the outsole is starting to wear down, it’s probably time to buy a new pair. If you can see the midsole peeking through the outsole, you need new tennis shoes right away.