<p>Permeable roads generally exhibit inferior mechanical properties and shorter service life than traditional dense-graded/impermeable roads. Furthermore, the incorporation of recycled aggregates in their construction may exacerbate these limitations. To address these issues, this study introduced a novel cement-stabilized permeable recycled aggregate material. A total of 162 beam specimens prepared with nine different levels of cement-aggregate ratio were tested to evaluate their permeability, bending load, and bending fatigue life. The experimental results indicate that increasing the content of recycled aggregates led to a reduction in both permeability and bending load. Additionally, the inclusion of recycled aggregates diminished the energy dissipation capacity of the specimens. These findings were used to establish a robust relationship between the initial damage in cement-stabilized permeable recycled aggregate material specimens and their fatigue life, and to propose a predictive model for their fatigue performance. Further, a method for assessing fatigue damage based on the evolution of fatigue-induced strain and energy dissipation was developed. The findings of this study provide valuable insights into the mechanical behavior and fatigue performance of cement-stabilized permeable recycled aggregate materials, offering guidance for the design of low-carbon-emission, permeable, and durable roadways incorporating recycled aggregates.</p>