A vehicle body structure includes a rear floor panel, a first rear cross member, a fuel tank and a VSF valve. The rear floor panel includes a first wall and a second wall. The first rear cross member includes a pair of first vertical walls extending in an upward/downward direction, and a first horizontal wall configured to connect lower ends of the pair of first vertical walls. The fuel tank includes a second connecting surface extending along the first horizontal wall. The first horizontal wall includes a pair of horizontal sections and an inclined section. The VSF valve is installed at a position overlapping the inclined section in a forward/rearward direction of a vehicle body.