A fuel pipe protective structure includes a fuel pipe, a connecting member, and a protective member. The protective member is to protect a connection between the fuel pipe and the connecting member. The protective member includes a base and a cover. The base is to be connected to a vehicle body wall that defines an engine compartment. The cover is to be interposed between the connection and an internal combustion engine so as to cover the connection. The cover includes a guide. The guide is configured to cause the protective member to be plastically deformed in order to displace the connection in a receding direction in which the connection moves to avoid being caught by the internal combustion engine in a case where the internal combustion engine moves toward a vehicle interior upon collision of the vehicle.