Contingent individual performance can depend on the environment experienced at previous life-stages. Migratory birds are especially susceptible to such carry-over effects as they periodically travel between breeding ranges and 'wintering' areas where they may experience broadly different ecological conditions. However, the study of carry-over effects is hampered by the difficulty of tracking vagile organisms throughout their annual life-cycle. Using information from light-level geolocators on the barn swallow (Hirundo rustica), we tested if feather growth bar width (GBW), a proxy of feather growth rate which depends on individual condition, and wing isometric size and shape predict the phenology of subsequent migration. GBW did not predict duration of wintering but negatively predicted the duration of spring migration and arrival date to the breeding sites, suggesting that migration phenology is not constrained by molt, and individuals in prime condition achieve both faster molt and earlier arrival. Wing morphology did not predict migration duration, as expected if wing shape were optimized for foraging, rather than migration performance, in this aerially foraging, insectivorous bird. Thus, we showed for the first time that migration phenology in a long-distance migratory bird covaries with body condition during wintering, as reflected by the growth rate of feathers.