Urbanization drives the need for new infrastructure and redevelopment, resulting in significant construction and demolition waste (C&DW), and substantial environmental issues arise from improper C&DW disposal. Nevertheless, these problems can be alleviated by implementing waste management regulations and promoting the recycling and reuse of C&DW. Due to a growing need for construction materials, particularly aggregates, natural resources are depleted. As a result, there have been initiatives to convert C&DW into coarse and fine recycled aggregate, a more environmentally friendly substitute for natural aggregate (NA) in the concrete industry. However, coarse recycled aggregate (CRA) has inferior properties to NA due to the weakly attached mortar on its surface, leading to increased porosity, water absorption, and reduced mechanical strength, affecting recycled aggregate concrete (RAC) performance. Thus, improving the mechanical and durability characteristics of RAC is essential for its broader application. The present investigation examines the attributes of RAC with different levels of CRA replacement (20, 40, 60, 80, and 100%) using four mixing methods: normal mixing approach (NMA), two-stage mixing approach (TSMA), sand-enveloped mixing approach (SEMA), and modified two-stage mixing approach (M-TSMA(sp-ggbs)). The investigation revealed that mixing approaches besides NMA enhance the mechanical and durability properties of RAC. M-TSMA(sp-ggbs) exhibited the most significant improvements, confirmed by scanning electron microscopy (SEM), which showed a denser microstructure in RAC mixed with this approach. This study highlights the potential of M-TSMA(sp-ggbs) in producing RAC with superior properties, promoting its use as a sustainable building material.