Recycled aggregates derived from construction demolition wastes (CDW) can be used as ecological alternatives in cement-stabilized permeable recycled aggregate base courses. However, their mechanical performance and long-term durability still need to be studied. In this study, the CDW derived recycled aggregates were used to replace natural ones, and the contents of four constituents (i. e., recycled aggregate, blast furnace slag, fly ash, and silica fume) were chosen as design variables. A total of 9 different cement-stabilized permeable recycled aggregate materials (CPRAM) were designed based on orthogonal design theory. They were tested in the laboratory with the results of unconfined compressive strength, coefficient of permeability, fracture strength, and fatigue life analyzed comparatively. The experimental results show that the 7-day unconfined compressive strength and the coefficient of permeability of CPRAM meet the requirements of high-grade roads and permeable roads in China, respectively. The laboratory-measured fatigue life values highly scattered, but can be fitted more acurately by the two-parameter Weibull distribution function. The fatigue life prediction equations were proposed accordingly, which were found capable of predicting the fatigue life of CPRAM under different survival probability levels.