In this technology era, sustainable construction practices have become quite imperative. The exploration of alternative materials to reduce the environmental footprint is of paramount importance. This research paper delves into an exhaustive investigation concerning the utilization of recycled coarse aggregates (RCA) and rubber particles (RP) in concrete. It contributes to the growing body of knowledge aimed at fostering sustainable development in the construction industry by reducing waste, promoting recycling, and mitigating the environmental footprint of building materials. The objective of the study is to evaluate the potential benefits and limitations associated with incorporating these materials, thereby providing a sustainable alternative to conventional concrete. In this research, construction and demolition waste were recycled and used as RCA as a fractional switch of natural coarse aggregate (NCA) from 0% to 100%, with an increment of 20% replacement of NCA in concrete. The RP received from discarded tires generated as automobile industry waste were used as a volumetric fractional substitution of sand in concrete from 0% to 20%, with a 5% increment. No pre-treatment for RCA and RP was carried out before their utilization in concrete. A total of 26 mixes, including control concrete without NCA and RP, with a design strength of 40 MPa, were prepared and tested. Concrete mixes were examined for workability, density, mechanical, and durability properties. It was found that the concrete with 60% RCA and 10% RP showed satisfactory results in evaluation with the strength parameters of control concrete, as the compressive strength obtained for this concrete mix is 40.18 MPa, similar to the control mix. The optimization for RCA and RP was conducted using Response Surface Methodology (RSM). The major concern observed was a rise in water absorption with an increase in the percentage replacement of NCA and natural sand by RCA and RP. Findings from the investigation illustrate a promising prospect for the use of RCA and RP in concrete applications, displaying competent mechanical properties and enhanced durability under certain conditions, offering a viable option for environmentally friendly construction practices. However, the research also sheds light on some constraints and challenges, such as the variability in the quality of RCA and the necessity for meticulous quality control to ensure the reliability and consistency of the end product. It is discerned that further refinement in processing techniques and quality assurance measures is pivotal for mainstream adoption of RCA and RP in concrete construction.