What leads a minority of criminal groups to persist over time? Although most criminal groups are characterized by short life spans, a subset manages to survive extended periods. Contemporary research on criminal groups has been primarily descriptive and static, leaving important questions on the correlates of group persistence unanswered. By drawing from competing perspectives on the relationship between cohesion and group persistence, we apply a longitudinal approach to examine the network dynamics influencing the life span of criminal groups. We use 9 years of official data on the criminal and social networks of gang associates in Montreal, Quebec, Canada, to delineate criminal group boundaries and examine variation in group duration. Our statistical approach simultaneously considers within‐ and between‐group attributes to isolate how groups’ cohesion, as well as their embeddedness in the wider gang structure, impacts survival. Our results show that group survival is a function of their cohesion and embeddedness. Yet, the relationship is not direct but moderated by group size. Whereas large groups that adopt closed structures are more likely to persist, small groups’ survival depends on less cohesive and more versatile structures. In the discussion, we consider the impact of these findings for the continued understanding of group trajectories.