The vibrational excitation of molecules adsorbed on a surface is typically probed by spectroscopic techniques such as infrared or Raman spectroscopy. In the present article we demonstrate an alternative method to determine vibrational lifetimes of adsorbate molecules using quasi-elastic helium atom scattering (QHAS). As a probe of diffusive motion of molecules on surfaces QHAS is well established. Here, we demonstrate that QHAS can also be used to probe the vibrational lifetime of a molecule in its adsorption well. Measurements of cyclopentadienyl, C5H5, on Cu(111) allow us to distinguish two substrate phonon modes as well as two molecular vibrational modes, perpendicular and parallel to the surface. We further find that the dephasing of the vibrational motion corresponds to the friction determined in previous diffusion measurements.