There is provided a vehicle body structure of a straddle-type vehicle in which an accommodation space of a battery is formed inside a pair of left and right seat rails supporting a seat. The vehicle body structure includes: a seat rail bridge connecting the pair of left and right seat rails; a pair of left and right frame covers covering the pair of left and right seat rails from sides; a battery cover covering the battery arranged in the accommodation space from above; and a frame cover bracket to which the pair of left and right frame covers are attached. The battery cover and the frame cover bracket are attached to the seat rail bridge.