This study focuses on formulating the most sustainable concrete by incorporating recycled concrete aggregates and other products retrieved from construction and demolition (C&D) activities. Both recycled coarse aggregates (RCA) and recycled fine aggregates (RFA) are firstly used to fully replace the natural coarse and fine aggregates in the concrete mix design. Later, the cement rich ultrafine particles, recycled glass powder and mineral fibres recovered from construction and demolition wastes (CDW) are further incorporated at a smaller rate either as cement substituent or as supplementary additives. Remarkable properties are noticed when the RCA (4–12 mm) and RFA (0.25–4 mm) are fully used to replace the natural aggregates in a new concrete mix. The addition of recycled cement rich ultrafines (RCU), Recycled glass ultrafines (RGU) and recycled mineral fibres (RMF) into recycled concrete improves the modulus of elasticity. The final concrete, which comprises more than 75% (wt.) of recycled components/materials, is believed to be the most sustainable and green concrete mix. Mechanical properties and durability of this concrete have been studied and found to be within acceptable limits, indicating the potential of recycled aggregates and other CDW components in shaping sustainable and circular construction practices.