According to the United States Tennis Association (USTA), if you play for an hour about once per week, your tennis shoes should last about a year. If you play more often than that, you may need to buy new shoes more often. In general, the midsole of a pair of tennis shoes holds up through about 45-60 hours of play.