The coal mining industry and its byproduct utilization are confronted with challenges such as the accumulation of coal-based solid waste and the emission of CO2, which seriously jeopardize environmental protection. A lucrative way of mitigating these problems is CO2 mineralization storage technology of coal-based solid waste consolidated backfill. Its successful realization stringy depends on the CO2 mineralization sealing stock and requires accurate account of the carbon sequestration rate of cemented backfill. Therefore, this study proposes a novel hybrid intelligent model combining the adaptive enhanced whale optimization algorithm and the support vector regression (A-E-WOA-SVR) to forecast the carbon sequestration performance of cemented backfill. The respective data set of cemented backfill was obtained through laboratory tests under different values of seven factors influencing the carbon sequestration rate, including water–solid ratio, cement ratio, fly ash ratio, slag ratio, curing pressure, curing temperature, and curing time. The results exhibit that the adaptive enhanced whale optimization algorithm can effectively optimize the hyperparameters of the support vector regression. The A-E-WOA-SVR hybrid intelligent model proposed in this paper accurately predicted the carbon sequestration rate of cemented backfill. Coefficient of determination, mean absolute error, root mean square error, and other indices were used to evaluate the performance of the intelligent prediction model. The obtained values of these indices implied small errors. The mean impact value sensitivity analysis revealed that water–solid ratio, cement content, curing pressure, and curing time were the key sensitive factors controlling the carbon sequestration performance of cemented backfill, which should mainly considered in the control of cemented backfill mineralization carbon sequestration performance. The research results provide a theoretical reference which enhance the CO2 mineralization storage performance of coal-based solid waste consolidated backfill.