Site fidelity is driven by predictable resource distributions in time and space. However, intrinsic factors related to an individual’s physiology and life-history traits can contribute to consistent foraging behaviour and movement patterns. Using 11 years of continuous geolocation tracking data (fall 2008 to spring 2019), we investigated spatiotemporal consistency in non-breeding movements in a pelagic seabird population of black-legged kittiwakes (Rissa tridactyla) breeding in the High Arctic (Svalbard). Our objective was to assess the relative importance of spatial versus temporal repeatability behind inter-annual movement consistency during winter. Most kittiwakes used pelagic regions of the western North Atlantic. Winter site fidelity was high both within and across individuals and at meso (100-1000 km) and macro scales (>1000 km). Spatial consistency in non-breeding movement was higher within than among individuals, suggesting that site fidelity might emerge from individuals’ memory to return to locations with predictable resource availability. Consistency was also stronger in space than in time, suggesting that it was driven by consistent resource pulses that may vary in time more so than in space. Nonetheless, some individuals displayed more flexibility by adopting a strategy of itinerancy during winter, and the causes of this flexibility are unclear. Specialization for key wintering areas can indicate vulnerability to environmental perturbations, with winter survival and carry-over effects arising from winter conditions as potential drivers of population dynamics.