Marine methylmercury concentrations vary geographically and with depth, exposing organisms to different mercury levels in different habitats. Red-legged kittiwakes (Rissa brevirostris), a specialist predator, forage on fish and invertebrates from the mesopelagic zone, a part of the ocean with elevated methylmercury concentrations. We used kittiwakes as bioindicators of MeHg concentrations in remote mesopelagic systems by examining how wintering distribution and habitat affected kittiwakes’ mercury exposure. In 2011–2017, we sampled winter-grown feathers on St. George Island, Alaska, from birds equipped with geolocation loggers. We measured total mercury (THg) and nitrogen stable isotopes in nape and head feathers grown during winter, respectively. THg concentration of kittiwake nape feathers averaged 4.61 ± 0.97 μg/g dry weight. Hierarchical cluster analysis was used to classify winter habitats with remotely sensed environmental variables along each bird’s track. Five habitat clusters were identified. Birds that spent more time in the Western Subarctic Gyre and those that wintered further south had elevated THg concentrations. In contrast to THg, trophic level varied annually but did not show strong spatial patterns. Our results documented spatial variability in THg exposure based on the oceanic wintering locations of red-legged kittiwakes and highlight their use as a bioindicator of MeHg across ocean basins.