The intensification of coastal development poses potential threats for coastal seabirds, and understanding their habitat use is a key factor to guide conservation and management. In sub-arctic areas, black guillemots (Cepphus grylle) use coastal habitats year-round, which makes them vulnerable to the increasing human activities in these areas. In mainland Norway, one of the species’ strongholds, black guillemots are red-listed after substantial population declines. However, their fine-scale foraging behaviour has received little attention to date. We collected and analysed GPS tracking data from adult black guillemots at three sites located over a latitudinal gradient of 250 km in central/northern Norway. Maximum foraging ranges of 33 km at Sklinna (65°12′N) for incubating birds, and 18 km at both Vega (65°34′N) and Sklinna for chick-rearing birds, are among the longest reported for this species. At all three sites, foraging probability was highest in shallow waters (< 50 m depth) close to the colony and declined with increasing water depth and distance from colony. However, birds from Vega also foraged over deeper waters. Kelp presence was of high importance at Sklinna, but apparently less important at Røst (67°26’N) and Vega. We also found distinct differences in foraging activity across the day and with tidal height among the sites. Inter-site differences in habitat use and foraging activity may be explained by differences in the availability of habitats and suitable prey. Our study highlights the importance of shallow marine areas for black guillemots and shows that habitat use can vary substantially between sites.