The objective of the current study is to evaluate the performance of Recycled Concrete Aggregates (RCA) based Self-compacting Concrete (RCA-SCC) comprising coal ashes and Silica Fume (SF). Coal ashes [Fly Ash (FA) and Coal Bottom Ash (CBA)] were incorporated as partial replacement for Ordinary Portland Cement (OPC) and Fine Natural Aggregates (FNA), respectively, while RCA were incorporated in place of Coarse Natural Aggregates (CNA). In order to compensate for the anticipated performance loss caused by the incorporation of RCA, a fixed percentage (10%) of SF was used as filler. The performance of aforesaid SCC was evaluated through various laboratory tests in fresh and hardened state. Five different substitution levels of CNA with RCA (0–100%), parallel with constant substitution level of FNA with CBA (10%) and OPC with SF + FA (10% + 20%) have been used throughout the investigation. Overall, the experimental outcomes along with regression results confirmed the potential of RCA-SCC prepared with CBA. RCA-SCC mix (25%) with coal ashes (FA + CBA) resulted in nearly equivalent performance to that of the reference SCC mix. Finally, the outcomes imply the successful contribution of SF, coal ashes (CBA + FA), and RCA leading towards the sustainable development of non-conventional SCC with identical performance.