In a vehicle exhaust system support structure, an upstream side exhaust pipe connected to an engine is guided to an inlet of a muffler supported on a vehicle body, and a downstream side exhaust pipe coupled to an outlet of the muffler is disposed in the interior of a rear bumper. The upstream side exhaust pipe and the inlet of the muffler are coupled to each other via a flexible tube, thus floatingly supporting the upstream side exhaust pipe in the muffler. The downstream portion of the upstream side exhaust pipe passes through the interior of the flexible tube, and is inserted into the inlet of the muffler.