This study explores the feasibility of utilizing Waste Brick Powder (WBP) and fly ash as substitutes for cement in concrete, addressing growing environmental concerns and waste accumulation from demolition activities in India. The partial replacements of cement with 10%, 15%, and 12.5% fly ash, alongside 10%, 15%, and 12.5% WBP in M25-grade concrete, are investigated over a 7-day curing period. The compressive strength is evaluated as the primary parameter, while specific gravity tests are conducted to analyze material properties. The study aims to assess the sustainability and cost-effectiveness of incorporating fly ash and WBP in concrete production. The results reveal the influence of varying fly ash and WBP proportions on concrete strength, with the optimized mix of 12.5% fly ash and 12.5% waste brick powder demonstrating superior strength properties compared to conventional concrete. This blend demonstrates practical feasibility and potential for widespread adoption in construction applications. This study underscores the sustainable utilization of industrial by-products, aligning with eco-conscious construction practices and contributing to reduced carbon emissions. This paper provides insights for the construction industry in India, offering a solution to waste management challenges while enhancing the sustainability and cost-effectiveness of concrete production.