The purpose of the work reported in this paper is to assess the performance of recycled ultra-high durability concrete (R-UHDC), produced using different fractions of recycled aggregate obtained from crushed ultra-high durability concrete (UHDC), as a substitute for the natural aggregate. Four different recycled ultra-high durability concrete (R-UHDC) mixes were designed and manufactured with a reference mix based on the natural aggregate and three mixes with the natural aggregate replaced using recycled UHDC according to two percentage replacement values (50 and 100%). The effect of environmental degradation of the recycled parent concrete was also addressed, using recycled aggregates subjected to accelerated carbonation (replacement percentage equal to 50%). The work has been conducted in the framework of the activities of the Horizon 2020 ReSHEALience Project in ultra-high durability concrete. One key objective of the project was to formulate the concept and experimentally validate the performance of ultra-high durability concrete for structures and infrastructures exposed to extremely aggressive scenarios. The ReSHEALience consortium has defined UHDC as a “strain-hardening (fiber-reinforced) cementitious material with functionalizing micro- and nano-scale constituents especially added to deliver high durability in the cracked state under extremely aggressive exposure conditions.” In this context, the research was conducted to investigate the potential of recycling the UHDC mixes, developed and validated in previous research and employing them as a partial or even total replacement of the natural fine aggregate in the production of new UHDC. This supports the cradle-to-cradle approach in life cycle engineering applications. The research confirmed the effective regeneration of new UHDC based on the recycled aggregate obtained from crushed UHDC, attaining the required rheological characteristics, mechanical properties (compressive strength, flexural strength, and toughness), and durability performance (chloride penetration resistance, chloride migration, water capillary suction, and resistivity). This work is intended as the first step toward the sustainability assessment of the end of life of UHDC materials and structures and the potential of recycled UHDC for new structures and retrofit structural applications.