The invention relates to a preparation method of an all solid waste and upper flow regime paste-like filling material. Ferrosilicoaluminum-based solid wastes and calcium sulfate-based solid wastes, which are used as raw materials, are subjected to raw grinding, homogenization, firing and clinker grinding to produce a matrix material, and the matrix material is blended with filling aggregates, a fine-grained material, a regulator and wastewater to prepare the paste-like filling material. The method achieves the preparation of the paste-like filling material by recycling industrial solid wastes.The material is prepared from a liquid component A and a liquid component B, wherein the component A is composed of the matrix material and wastewater, and is a slurry formed by stirring and mixing,and the component B is composed of the filling aggregates, the fine-grained material, the regulator and the wastewater, and is a slurry formed by stirring and mixing. The paste-like filling material prepared from multiple solid wastes has excellent properties upper flow regime, early strength, fast hardness and low bleeding rate. The preparation method has the advantages of reasonable utilizationof the industrial wastes, great consumption of the industrial solid wastes, reduction of environmental impact, construction of the environment-friendly society, and easiness in preparation.