An exhaust device structure for a rocking vehicle includes: a front side exhaust device and a rear side exhaust device muffling exhaust gas noise from an engine; the front side exhaust device and the rear side exhaust device including a front side exhaust pipe and a rear side exhaust pipe having upstream ends connected to exhaust ports of the engine and a first muffler and a second muffler connected to downstream ends of the front side exhaust pipe and the rear side exhaust pipe, the first muffler and the second muffler being disposed on a lower side of the vehicle, the first muffler and the second muffler being arranged to be separated from each other in a forward-rearward direction of the vehicle, and the first muffler and the second muffler being arranged so as to be separated from each other in a left-right direction with respect to a vehicle center.