Competition, and ultimately adaptive specialisation, are the major ecological forces behind spatial segregation in foraging distributions, and are commonly driven by size-related differences in competitiveness between sex, ages or social status. However such segregation can also be observed in long-lived monomorphic species, often between immature and breeding individuals. These animals often forage in patchy and unpredictable environments where resources can be spread over large scales and difficult to find, and efficient foraging may require advanced cognitive skills (for example in navigation and memory). In these species, experience rather than size may be an important driver of segregation and lead to differences in competitiveness. Here we test this hypothesis by simultaneously tracking individuals at different life stages in a long-lived seabird, the Manx shearwater Puffinus puffinus, during a period of central-place foraging around the colony, to investigate spatial segregation, and by measuring foraging efficiency by combining an ethoinformatics approach and mass gain. We find substantial spatial segregation between immature and breeding adults, and we find that whilst immatures show a similar foraging effort to adults they have lower foraging success, demonstrating lower foraging efficiency, most likely due to inexperience. Therefore, the deferred breeding observed in shearwaters and many long-lived animals may result from the need to acquire experience in an inherently changeable environment, which may drive intra-specific competition.