Four coals samples at different ranks were analyzed by Fourier transform infrared (FTIR), X-ray photoelectron spectroscopy (XPS), X-ray diffraction (XRD), and solid-state 13C nuclear magnetic resonance (NMR). The calculated coal molecular model was constructed according to the experimental data. The mode of evolution of four coal molecules with different metamorphic degrees was explored. The results indicate that the nanostructures of these four coal molecules mainly consist of aromatic structures, aliphatic structures and oxygen-containing functional groups. The coal metamorphic degree is the most important factor affecting the evolution of the coal molecular nanostructure. By increasing the coal rank, the aromatic carbon content and aromatic system increase, while the aliphatic carbon content and aliphatic system decrease, and the species and content of oxygen containing functional groups are also reduced. During the evolution of the molecular microcrystalline structure, the degree of vertical order of the aromatic structural unit, the flatness of the aromatic structural unit (La), the average crystallite stacking height (Lc), and the average number of crystallites in a stack (n) increase, while the interlayer distance between aromatic sheets (d002) decreases; the short-range ordering of the coal structure is mainly caused by changes in the orientational arrangement from intramolecular aromatic layers to intermolecular aromatic layers when low-rank coal molecules evolve to high rank coal molecules. The structural evolution mechanism of coal molecules of different ranks has been revealed through the analysis of the mode of evolution of the molecular structure the coal. This study enables us to better understand the nanostructure evolution mechanism of coal molecules at different ranks.