This novel study was triggered by a lack in the international literature of the simultaneous use of ground recycled concrete (GRC) as a cement replacement and mixed recycled aggregate as part of the granular skeleton in recycled concrete. It explores the thermal behaviour of concrete mixes bearing 10 wt% or 25 wt% GRC as a cement replacement and 25 wt% or 50 wt% mixed recycled aggregate (MRA) sourced from construction and demolition waste (CDW). The experimental programme conducted assessed concrete’s dry density, open porosity, electrical and thermal conductivity and specific heat capacity. The findings showed that the use of 10% and 25% GRC, in conjunction with 50% MRA, reduced thermal conductivity by 7.9% to 11.8% and raised specific heat capacity by 6.0% to 9.1% relative to concrete with 100% natural aggregate (NA). A cross-property analysis revealed that improved thermal performance was linearly related to lower density and higher porosity. The results also support the conclusion that these new recycled aggregate concrete mixes are more energy-efficient construction materials than conventional concrete.