Construction and demolition waste (CDW) destined for recycling companies has great potential for use in civil construction, since it gives rise to recycled aggregates of different particle sizes that can be used in concrete. However, there is a lack of studies on the durability of concrete produced with recycled aggregates from CDW. This study analyzed the influence of incorporating recycled aggregates from CDW, sand, and gravel on the durability parameters of SCC mixtures, with and without the addition of metakaolin (MK), when subjected to two exposure conditions: outdoors and in cycles of attack by chloride ions. Five mixtures were produced: reference SCC, with natural sand and gravel; SCC with recycled sand and gravel; SCC with recycled sand and gravel and the addition of 10% MK; SAC with recycled sand, natural gravel, and the addition of 10% MK; and SCC with natural sand, recycled gravel and the addition of 10% MK. The water/binder ratio was kept constant for all mixtures and the additive dosage was adjusted according to the variation in the use of aggregates. The mechanical and durability properties were assessed using axial compressive strength, ultrasonic pulse velocity, chloride penetration, chloride ion diffusion, and electrical resistivity tests. The results showed the feasibility of using recycled aggregates from CDW in SCC. The addition of MK significantly improved the performance of SCC using these aggregates. The mixtures with added MK showed a low risk of corrosion and high resistance to chloride ion penetration, and, under highly aggressive attack conditions, it was observed that the chloride ions did not exceed the minimum cover thickness recommended for reinforced concrete structures. The addition of MK to the mix with recycled aggregates caused an 84.6% reduction in the Cl− diffusion coefficient, there was also a 40.3% reduction in Cl− penetration and an increase of up to 156.14% in electrical resistivity compared to the mix with recycled aggregates without the addition of MK. The SCC mix with recycled sand and metakaolin stood out positively compared to the others, achieving an axial compressive strength similar to the reference mix (55.10 MPa). We, therefore, conclude that it is possible to produce such a mix with acceptable performance and ensure good behavior under aggressive environmental conditions.