Narratives of autobiographical memories may be impaired by adverse childhood experiences, generating narrative fragmentation and increased levels of perceived distress. Eye movement desensitization and reprocessing (EMDR) proved to be an effective treatment to overcome traumatic experiences and to promote coherent autobiographical narratives. However, the specific mechanisms by which EMDR promotes narrative coherence remains largely unknown. We conducted a randomized controlled pilot trial (ClinicalTrials.gov Identifier NCT05319002) in a non-clinical sample of 27 children recruited in a primary school. Participants were randomly assigned to the experimental and control groups. The experimental group underwent a three-week group EMDR intervention. Subjective unit of distress (SUD), validity of cognition (VoC), classification of autobiographical memories, narrative complexity and specificity were assessed before and after the group EMDR intervention. The group EMDR intervention was able to improve SUD and VoC scales, narrative complexity and specificity, and promoted the classification of autobiographical memories as relational. The path analysis showed that SUD was able to predict VoC and narrative specificity, which, in turn, was able to predict both narrative complexity and the classification of autobiographical memories as relational. Machine-learning analysis showed that random tree classifier outperformed all other models by achieving a 93.33% accuracy. Clinical implications are discussed.