Long-sought-after clathrate materials encapsulating trivalent rare-earth cations inside oversized polyhedral Cu-P cages were synthesized. The crystal structures were unambiguously determined by a combination of synchrotron X-ray powder diffraction, time-of-flight neutron powder diffraction, scanning transmission electron microscopy, and electron energy-loss spectroscopy. Quantum-chemical calculations and experimental characterizations show that the incorporation of the rare-earth cations significantly enhances hole mobility and reduces hole concentration, resulting in a 7-fold increase in thermoelectric performance.