The production of flue gas desulfurization gypsum poses a serious threat to the environment. Thus, utilizing gypsum-based self-leveling mortar (GSLM) stands out as a promising and effective approach to address the issue. β-hemihydrate gypsum, cement, polycarboxylate superplasticizer, hydroxypropyl methyl cellulose ether (HPMC), retarder, and defoamer were used to prepare GSLM. The impact of mineral admixtures (steel slag (SS), silica fume (SF), and fly ash (FA)) on the physical, mechanical, and microstructural properties of GSLM was examined through hydration heat, X-ray diffractometry (XRD), Raman spectroscopy, and scanning electron microscopy (SEM) analyses. The GSLM benchmark mix ratio was determined as follows: 94% of desulfurization building gypsum, 6% of cement, 0.638% each of water reducer and retarder, 0.085% each of HPMC and defoamer (calculated additive ratio relative to gypsum), and 0.54 water-to-cement ratio. Although the initial fluidity decreased in the GSLM slurry with silica fume, there was minimal change in 30 min fluidity. Notably, at an SS content of 16%, the GSLM exhibited optimal flexural strength (6.6 MPa) and compressive strength (20.4 MPa). Hydration heat, XRD, and Raman analyses revealed that a small portion of SS actively participated in the hydration reaction, while the remaining SS served as a filler.