Recycled concrete aggregate (RCA) collected from the demolition of old reinforced concrete structures can be reused to prepare structural and non-structural concrete, thereby protecting the environment by preserving natural resources. This study explores RCA’s use, collected from the crushed concrete of different building projects in Riyadh, to manufacture fresh self-compacting concrete (SCC) and investigate its properties in the fresh and hardened state. Four SCC mixes were prepared by replacing natural aggregate (NA) with RCA at 0%, 25%, 50%, and 75% replacement levels. The water-cement (w/c) ratio was maintained constant at 0.38 for all the mixes. Slump Flow, J-ring, and V-funnel tests were performed on the SCC mixes in the fresh state, and the compressive strength of hardened concrete was determined after seven, 14, and 28 days. Water absorption and split tensile tests were also carried out for all the mixes. The findings revealed that it is possible to reach compressive strengths higher than 40 MPa at 28 days for RCA replacement level of 75% by using a superplasticizer and low w/c ratio. The decrease in compressive strength concerning the SCC-NA mix was 25% for 75% replacement level. The highest split tensile strength at 28 days was around 3.3 MPa for a 50% replacement level. The lowest water absorption was 3.2% for SCC-NA, which was gradually increased and was highest at 5.6% for 75% replacement level.