Elucidating the complex degradation pathways and formed decomposition products of the electrolytes in Li-metal batteries remains challenging. So far, computational studies have been dominated by studying the reactions at inert Li-metal surfaces. In contrast, this study combines DFT and AIMD calculations to explore the Li-nucleation process for studying interfacial reactions during Li-plating by introducing Li-atoms close to the metal surface. These Li-atoms were added into the PEO polymer electrolytes in three stages to simulate the spontaneous reactions. It is found that the highly reactive Li-atoms added during the simulated nucleation contribute to PEO decomposition, and the resulting SEI components in this calculation include lithium alkoxide, ethylene, and lithium ethylene complexes. Meanwhile, the analysis of atomic charge provides a reliable guideline for XPS spectrum fitting in these complicated multicomponent systems. This work gives new insights into the Li-nucleation process, and experimental XPS data supporting this computational strategy. The AIMD/DFT approach combined with surface XPS spectra can thus help efficiently screen potential polymer materials for solid-state battery polymer electrolytes.