The social organization of a group-living animal is defined by a balance between group dynamic events such as group formation, group dissolution, and dispersal events and group stability in membership and over time. Understanding these processes, which are relevant for questions ranging from disease transmission patterns to the evolution of polygyny, requires long-term monitoring of multiple social units over time. Because all great ape species are long-lived and elusive, the number of studies on these key aspects of social organization are limited, especially for western lowland gorillas (Gorilla gorilla gorilla). In this study, we used non-invasive genetic samples collected within an approximately 100 km2 area of Loango National Park, Gabon to reconstruct group compositions and changes in composition over more than a decade. We identified 98 gorillas and 11 mixed sex groups sampled during 2014-2017. Using published data from 85 individuals and 12 groups surveyed between 2005 and 2009 at the same locality, we tracked groups and individuals back in time. The identification of 11 silverbacks via parentage analyses and the genetic tracking of 39 individuals across studies allowed us to infer six group formations, five group dissolutions, and 40 dispersal events within 12 years. We also observed four groups persisting across the sampling periods with a maximum inferred existence of nearly 17 years and exhibiting variation in membership stability. Our results highlight the variation in composition and stability among groups of western lowland gorillas and illustrate the power of non-invasive genetic sampling for long-term monitoring.