This study investigates the fatigue delamination behavior of adhesive joints in epoxy carbon composite materials under Mode II fracture loading. The joints were characterized using the End-Notched Flexure (ENF) test, comprising adhesive joints formed by bonding two unidirectional carbon fiber epoxy matrix laminates with epoxy adhesive. These joints were subjected to different exposure periods (1, 2, 4, and 12 weeks) in a saline environment. Prior to dynamic fatigue testing, critical Mode II energy release rate values were determined through quasi-static tests, serving as a reference for subsequent fatigue characterization. This study aimed to comprehend how exposure duration to a saline environment affected the initial stage of fatigue delamination growth and employed a probabilistic model based on the Weibull distribution to analyze the experimental data. The results, gathered over a two-year experimental program, revealed varying behaviors in adhesive joint resistance to delamination based on exposure duration. A noteworthy reduction in fatigue strength capacity was observed, with fracture energies for infinite fatigue life reaching approximately 20% of their static loading capacity. This study sheds light on the deterioration of adhesive joints when exposed to a saline environment.