The large production and low comprehensive utilization rate of solid waste from coal power base affects the efficient and coordinated development of regional resources and the ecological environment. In order to promote utilization of solid waste from coal power base, coal gangue, fly ash, and gasification slag are mixed as raw materials to prepare filling materials, and a study on the evolution law of the mechanical properties of coal-based solid waste filling body is systematically carried out. After clarifying the physical and chemical properties of the filling materials, the Box–Behnken experimental design method was used to study the effects of slurry mass fraction, coal gangue, fly ash, and gasification slag on the strength of the filling body based on the response surface-satisfaction function coupling theory. Furthermore, a multivariate nonlinear regression model was constructed for the strength of the filling body at different maintenance ages. Based on the analysis of variance (ANOVA) and the response surface function, the impact mechanism of influencing factors and their interaction on the strength of filler were revealed. The results show that the strength of the filler is affected by single factors and interactions between factors. The interaction of slurry mass fraction and gangue dosing has a significant effect on the strength of the filler in the early stage; the interaction of fly ash and gangue dosing has a significant effect on the strength of the filler in the middle stage; the interaction of slurry mass fraction and gasification slag dosing has a significant effect on the strength of the filler in the final stage. The mixed filling materials significantly affect the strength of the filler as the maintenance time is extended. The mixed filling materials are extensively interlaced with the hydration products, calcium alumina, and calcium silicate hydrate (C-S-H) gel, forming a stable three-dimensional spatial support system as the maintenance time increases. The best ratio to meet the requirements of mine filling slurry pipeline transportation and filling body strength was selected using the regression model and the proposed economic function of filling material.