Laser-excited photoemission spectroscopy is used to show that the doped carriers in metallic or superconducting diamond couple strongly to the lattice via high-energy (similar to 150 meV) optical phonons, with direct observations of localized Franck-Condon multiphonon sidebands appearing as Fermi-edge replicas. It exhibits a temperature-dependent spectral weight transfer from higher to lower energy sidebands and zero-phonon Fermi-edge states. The quantified coupling strength shows a systematic increase on lowering temperature, implicating its relation to the normal state transport and superconductivity.