Conserving the ecosystems of the globe, protecting natural resources, and improving environmental conditions can all be achieved by considering sustainability in the construction industry. Recycling of building and demolition waste is one of the key approaches being investigated to accomplish this target. Twelve reinforced concrete (RC) beams were constructed for the current study in order to analyze the shear behavior of recycled aggregate concrete (RAC) beams externally strengthened with carbon fiber reinforced polymer (CFRP) sheets. The main goal of the experimental matrix was to investigate the effect of the recycled aggregate ratio on the shear response of RAC, where three recycled coarse aggregate ratios of 20%, 60%, and 100% were suggested. Additionally, the effects of incorporating two or four CFRP strengthening layers on the ultimate load, failure pattern, load-deflection responses, and stiffness of RAC beams were also investigated. Results revealed that, when different ratios of recycled aggregate estimated at 20%, 60%, and 100% were substituted for natural aggregates, the compressive strength decreased by 4.3%, 24.2%, and 40.0%, respectively, compared to natural aggregate concrete. Moreover, the RC beam that was cast utilizing 20% recycled aggregates and strengthened with four CFRP sheets exhibited the highest ultimate load among all the tested RAC beams of 84.8 kN, which was 22.9% higher than the un-strengthened specimen totally cast with natural aggregate. Furthermore, a three-dimensional (3D) non-linear finite element model (FEM) was constructed using the ABAQUS program in order to compare the effects of employing continuous CFRP sheets for the whole critical shear span length to intermittent strips that had been experimentally tested.