There is growing concern over the impacts of climate change on animal species. Many studies have demonstrated impacts of climate change at the population level, and density dependent effects of climate are frequently reported. However, there is an increasing recognition of the differential impact of such factors on individuals since there is marked variation in individual performance. We investigated the relationships between breeding success and environmental conditions (winter NAO and one year lagged winter NAO) and intrinsic effects (colony size, pair bond duration, past breeding success rate) in the northern fulmar Fulmarus glacialis, using data from a long-term study commenced in 1950. There was a negative trend in breeding success over time, and a negative relationship with winter NAO and lagged winter NAO, which themselves had shown positive increases over the study period. The effects of lagged winter NAO remained after accounting for the linear trend. There was no evidence of density dependence, with breeding success positively related to colony size. We found strong evidence that breeding success was negatively related to pair bond duration but positively related to past breeding success rate. There was also an interaction between these two intrinsic effects such that those pairs that had historically been successful maintained success with increasing pair bond duration, whereas less successful pairs showed a decline. The prediction that there would be a differential impact of extrinsic factors among pairs was supported by an interaction between past breeding success rate and winter NAO, such that pairs with low past success rate exhibited a sharp decline in breeding success with increasing winter NAO, whereas more successful pairs did not. It is critically important to understand interactions between extrinsic factors and individual heterogeneity since a differential impact on individuals will affect population structure, and hence population dynamics.