As a solid waste, kaolinite-type pyrite flotation tailings (KPFT) are a type of low-quality kaolin that contain impurities, such as iron and titanium. In this study, KPFT were calcined at 800 °C for two hours. The calcined production (CKPFT), which is mainly metakaolin, was used as the silicon and aluminum source to synthesize 4A zeolite (Na12[(AlO2)12(SiO2)12]·27H2O) via hydrothermal synthesis. The optimal hydrothermal synthesis conditions were determined from X-ray diffraction phase analysis, relative crystallinity (RC), and cation ion exchange capacity (CEC). The optimal hydrothermal synthesis conditions were determined to be a ratio of 5 g CKPFT, 6.5 g NaOH, 65 mL H2O, crystallization temperature 110 °C, and crystallization time of three hours. Under the optimal hydrothermal synthesis conditions, the RC and CEC of the synthesized 4A zeolite were 40.77% and 210.32 mg CaCO3·g−1, respectively. Further characterizations including pore size distribution, scanning electron microscopy, energy dispersive X-ray, thermogravimetry-differential scanning calorimetry, and Fourier transform infrared spectroscopy were performed. The results revealed that impurities in KPFT do not affect the synthesis of 4A zeolite. The surface morphology of the synthesized 4A zeolite was composed of chamfered-edged cubes with a particle size of one to three μm that was thermally stable up to approximately 890 °C.