The construction and development work epitomizes the growth and progress of any place but at the same time, the huge quantity of construction and demolition waste around the city is a common sight. Handling these wastes is a challenge worldwide, especially for all emerging economies. On the hand, the need for developing sustainable infrastructure. The paper shares the report of the encouraging outcomes of extensive experimental research work done to produce concrete that is not just sustainable but also has vital strength and durability parameters at par with conventional concrete using recycled construction and demolition waste as a partial replacement of aggregates which workable in a fresh state and strong, and durable in a hardened state. This is achieved by applying five strategies in the study i.e., using pre-wetted recycled aggregates as an internal curing agent, intentionally using extra class f fly ash in the mix, the optimized fragmented gradation of aggregates (both fine as well as coarse) for minimizing voids and maximizing density, and, the addition of glass fiber (nominal dose). Understanding the behavior of different particle sizes of the aggregates, as a function of workability, using an optimized fragmented gradation of aggregates, helps to achieve a concrete mix which as per IS 456:2000 can be classified as medium workable is achieved for a constant water-cement ratio and superplasticizer dose. The presence of proper grain sizes in the mix referred to as optimized gradation in the paper has a positive effect on various essential performance parameters of the concrete not just in the fresh state but also in the hardened state and offers a higher probability of service life. The dual use of additional class f fly ash an abundantly locally available industrial byproduct along with a simultaneous nominal dose of glass fiber in the mix has multifold benefits on the hardened properties of this internally cured concrete. Internal curing of concrete reduces the early-age shrinkage and also delays the rate of diffusion of water in the mix helping to achieve a higher degree of hydration and pore refinement of the mix. The fractions of additional fly ash which remain unhydrated in the concrete mix will act as a micro filler resulting in a well-packed concrete mix, lowering bleeding, and porosity possibilities which is a prerequisite for strong and robust concrete having a high probability of service life and no durability issues. The strategies presented are also viable from a field application point of view and are likely to attract the attention of the construction industry and concrete researchers for wide applications.