Fluorinated sludge (FS) is a solid waste with massive discharge. To mitigate environmental pollution and optimize resource utilization, FS was employed in the fabrication of glass-ceramics. The impacts of different FS additions (40–60 wt%) and sintering temperatures (1000–1150°C) on the crystalline phase, microstructure, properties and leaching performance of glass-ceramics were discussed. Crystallization kinetics were studied to analyze the crystallization mechanism of glass-ceramics. The results showed that the predominant crystalline phases of glass-ceramics were anorthite and fluorite. The increasing sintering temperature facilitated the growth of crystals and the polymerization of glass network, resulting in improved densification. When the FS addition was 50%, sample sintered at 1100°C with a flexural strength of 47 MPa exhibited the best comprehensive performance: a density of 2.29 g/cm3, Vickers hardness of 584 HV. FS addition has resulted in an increase in the activation energy of glass-ceramic. The main pattern of crystallization was volume crystallization in glass-ceramic. The F− leaching concentration of all glass-ceramics is lower than 1 mg/L, which will not cause environmental pollution. Only when the FS addition was above 55%, there was a leaching risk for Cu and Zn in the sample due to its poor acid resistance. It is a promising way for FS to manufacture glass ceramics as a high-value construction material.