A sole of a sole structure includes an upper wall portion disposed on an upper side, a lower wall portion disposed on a lower side and spaced away from the upper wall portion, and a pair of sidewall portions that extend substantially in a vertical direction between the upper wall portion and the lower wall portion, that have a vertical zigzag shape, that are coupled to the upper wall portion and the lower wall portion, and that extend in a longitudinal direction along the outer peripheries of the upper wall portion and the lower wall portion. The upper wall portion and the lower wall portion and a pair of sidewall portions are resin-made wall members with a predetermined thickness and form an interior space. Each of the sidewall portions has concave parts recessed inwardly and convex parts protruding outwardly and it is compressible in the vertical direction.