Fireproof sealing technology is widely used in industrial, commercial, and other public buildings, so the performance of fireproof sealing materials in high temperatures or fire environments must be taken into account as an important factor. Fireproof sealant is considered to be a highly effective adhesive for sealing and fireproofing purposes. To explore its thermal decomposition mechanism and estimate its pyrolysis behaviors, a series of thermogravimetric experiments from 10 K/min to 60 K/min coupled with Fourier transform infrared spectroscopy analysis technology were performed. The results indicated that the thermal decomposition of the fireproof sealant could be divided into three reactions: the degradation of ammonium polyphosphate, melamine, and acrylic acid. In addition, the pyrolysis behavior of the fireproof sealant was compared under two kinds of atmosphere (nitrogen and air). Furthermore, the initial kinetic parameters in the nitrogen atmosphere were calculated based on model-free methods including the Friedman, KAS, and Starink methods. The average activation energy of three reactions obtained by the three methods was 108.32 kJ/mol, 200.46 kJ/mol, and 177.10 kJ/mol, respectively, while these obtained parameters were hard to regenerate, the thermogravimetric curves were accurately based on the established pyrolysis reaction scheme, with the existence of clear deviations. Therefore, a global heuristic optimization algorithm, Shuffled Complex Evolution (SCE), was selected to optimize 14 parameters (including activation energies and the pre-exponential factors) and the optimized pyrolysis results agreed well with the experimental data, even at the extra heating rate, with the correlation coefficient for the mass loss and mass loss rate being reaching up to 0.9943 and 0.9019, respectively. The study indicated that the SCE algorithm showed an appropriate potential to estimate the pyrolysis behavior of an unknown thermogravimetric experiment group.