The enormous construction and development epitomize progress and growth but the mammoth quantity of construction and Demolition Waste (C and D Waste) is the other side of the same coin. All the emerging economies of the world are facing the challenge of handling the C and D waste are driven by the imperative for sustainable infrastructure development. The paper reports the encouraging results of the extensive experimental study in quest to produce a strong, workable, durable and sustainable concrete by using recycled C and D waste as a partial replacement of both coarse and fine aggregates. The paper revolves around the intentional use of five strategies including the use of recycled aggregates as internal curing agents, use of additional fly ash, optimized gradation of both coarse and fine aggregates and finally, the use of a nominal dose of glass fibre will leave no scope for any suspicion for strength and durability. With better understanding of the function of various particle fractions of the aggregates, a medium workable concrete mix as per IS 456:2000 can be ensured using recycled aggregates for a given water-cement ratio and superplasticizer dose. The optimized gradation also has a good affect on all the performance indices of the concrete - workability, strength, and durability. The simultaneous use of additional fly ash and glass fiber impart multifold benefits to the internally cured concrete, the early age plastic shrinkage is restrained and the rate of diffusion of water in the mix is delayed results in higher degree of hydration which also leads to pore refinement. The unhydrated fraction of an abundantly available industrial byproduct fly ash in concrete acts as a micro filler material helps to resist bleeding, offers a well-packed matrix with lower porosity which is essential for durable concrete with higher predictability of service life at a nominal cost. The simplicity of the strategies will attract the industry and researcher for wider applications in future