Carbon structures play an important role in the pyrolysis behavior of coal. Solid-state 13C nuclear magnetic resonance (NMR) spectroscopy is a powerful nondestructive technique for characterizing the carbon skeleton structures in coal. In this study, the carbon type distribution, lattice parameters, and chemical bond concentrations of six coal samples with different Vdaf values were investigated using 13C CP/MAS NMR spectra. Typical TGA and Py-GC-MS methods were utilized to obtain information on weight loss and pyrolysis products of the coals. The aromaticity of coal was determined by an adjustment of the apparent area ratio in the 13C CP/MAS NMR spectra, which shows promising potential for predicting key temperatures, characteristic index, and tar quality in coal pyrolysis. Results from the carbon fractions indicated that the total concentrations of chemical bonds in coal are approximately 150 mmol/g, with more Car−Car and Car−H bonds present in highly mature coal samples, and fewer Cal−Cal, Cal−H, and CO bonds. The breaking behaviors of chemical bonds during coal pyrolysis depend on a combination of temperature and concentration. The breakage of Cal−Cal bond contributes significantly to the pyrolytic weight loss of coal, accompanied by the decrease of Cal−H bonds along with the removal of aliphatic groups. Furthermore, as coal maturity increases, tar from fast pyrolysis contains more polycyclic aromatic hydrocarbons with a higher average molecular weight. The average number of aromatic rings in tar components is notably lower than that of aromatic clusters in coal. These results will contribute to a better understanding of the relationship between coal structure and reactivity, and may provide valuable insights for the efficient and clean utilization of coal.