Harnessing electronic excitations involving coherent coupling to bosonic modes is essential for the design and control of emergent phenomena in quantum materials. In situations where charge carriers induce a lattice distortion due to the electron-phonon interaction, the conducting states get “dressed", which leads to the formation of polaronic quasiparticles. The exploration of polaronic effects on low-energy excitations is in its infancy in two-dimensional materials. Here, we present the discovery of an interlayer plasmon polaron in heterostructures composed of graphene on top of single-layer WS2. By using micro-focused angle-resolved photoemission spectroscopy during in situ doping of the top graphene layer, we observe a strong quasiparticle peak accompanied by several carrier density-dependent shake-off replicas around the single-layer WS2 conduction band minimum. Our results are explained by an effective many-body model in terms of a coupling between single-layer WS2 conduction electrons and an interlayer plasmon mode. It is important to take into account the presence of such interlayer collective modes, as they have profound consequences for the electronic and optical properties of heterostructures that are routinely explored in many device architectures involving 2D transition metal dichalcogenides.