Abstract Aims To explore sex-specific associations between long-term individual blood pressure (BP) patterns and risk of incident atrial fibrillation (AF) in the general population. Methods and results Blood pressure was measured in 8376 women and 7670 men who attended at least two of the three population-based Tromsø Study surveys conducted in 1986–87, 1994–95, and 2001. Participants were followed for incident AF throughout 2013. Latent mixed modelling was used to identify long-term trajectories of systolic BP and hypertension. Cox regression was used to estimate associations between the identified trajectories and incident AF. Elevated systolic BP throughout the exposure period (1986–2001) independently and differentially increased risk of AF in women and men. In women, having elevated systolic BP trajectories doubled AF risk compared to having persistently low levels, irrespective of whether systolic BP increased, decreased, or was persistently high over time, with hazard ratios of 1.88 (95% confidence interval 1.37–2.58), 2.32 (1.61–3.35), and 1.94 (1.28–2.94), respectively. In men, those with elevated systolic BP that continued to increase over time had a 50% increased AF risk: 1.51 (1.09–2.10). When compared to those persistently normotensive, women developing hypertension during the exposure period, and women and men with hypertension throughout the exposure period had 1.40 (1.06–1.86), 2.75 (1.99–3.80), and 1.36 (1.10–1.68) times increased risk of AF, respectively. Conclusion Long-term BP and hypertension trajectories were associated with increased incidence of AF in both women and men, but the associations were stronger in women.