As environmental concerns gain prominence worldwide, the significance of sustainable building practices cannot be understated. The burgeoning production of waste annually exacerbates these concerns, with projections indicating a likely increase in volume and corresponding environmental pollution. This review study offers a sustainable approach to address this issue by exploring the potential of waste materials, namely, calcium carbide waste (CCW), crumb rubber (CR), and fly ash (FA), in the redevelopment of Self-Compacting Concrete (SCC). A comprehensive literature review was undertaken, encompassing several key areas: the properties of SCC, the influence of CCW on concrete workability, setting and strength (compressive, tensile, and flexural), and the characteristics of SCC incorporating crumb rubber. A detailed examination of design methodologies for SCC was conducted, including the Japanese design method, the European guidelines for SCC mixed design approach, and the mixed design according to BS EN 206:2013. Acceptance criteria for SCC set by various institutions were also evaluated, along with the composition and classification of rubber aggregates. Findings from the review suggest that CCW is a viable partial substitute for cement and cementitious materials in SCC. The consistency, along with the initial and final setting times of cement, exhibited an increase with the inclusion of FA and CCW. It is recommended that future studies consider up to a 50% FA content to produce grade 40 High Volume Fly Ash Self-Compacting Concrete (HVFA-SCC) with CCW and crumb rubber. This approach not only advances sustainable building practices but also proposes a novel solution for waste management.