This study aims at investigating the performance of Portland cement concrete incorporating construction and demolition waste aggregate in conjunction with rubber and steel fibers from post-consumer tires. Eight concrete mixes were prepared and tested. In these, natural coarse aggregate (NCA) was replaced by 100 % recycled concrete aggregate (RCA) and/or 20 % and 40 % rubber coarse aggregate (RuCA). The contribution of post-consumer tire steel fibers (PCTSF) to the behavior of the various recycled concrete mixes was also examined. The axial compressive stress–strain, flexural stress–deflection, and splitting tensile strength behaviors together with the dry density, porosity and rapid chloride penetration for all concrete mixes were investigated and compared. The results indicated that increasing the replacement levels of RuCA resulted in a decrease in concrete strength, although the decrease was less pronounced in the concrete mixes with RCA than in mixes incorporating NCA. Specifically, the reductions in compressive, tensile and flexural strengths were respectively as much as 6.6 %, 12.9 % and 14 % less in the mixes containing RCA. Also, the addition of PCTSF substantially mitigated the reductions in strength and, more significantly, the deflection at peak stress was increased by up to 664 %. Furthermore, incorporation of these fibers maintained up to 47 % of the flexural peak strength of the concrete mix at 4 mm deflection in the post-peak region. Additionally, the porosity of the concrete mixes ranged from 6 % to 12 %, placing them in the high-durability concrete category. The dry density exhibited an inverse relationship with the rubber aggregate content, resulting in a reduction of up to 10.2 % compared to the control mix. Hence, utilizing a substantial volume of post-consumer tire materials in recycled-aggregate concrete mixes is envisaged as an ideal choice in construction applications where lower concrete rigidity is desired, for example in seismic or vibrated zones. The approach also aligns with the increasing emphasis on sustainable construction materials.