An increasing number of studies demonstrate that plant and animal phenologies such as the timing of bird migration have been advancing over the globe, likely as a result of climate change. Even closely related species differ in their phenological responses, and the sources of this variation are poorly established. We used a large, standardized dataset of first arrival dates (FAD) of migratory birds to test the effects of phylogenetic relationships and various life-history and ecological traits on the degree to which different species adapt to climate change by earlier migration in spring. Using the phylogenetic comparative method, we found that the advancement of FAD was greater in species with more generalized diet, shorter migration distance, more broods per year, and less extensive prebreeding molt. In turn, we found little evidence that FAD trends were influenced by competition for mating (polygamy or extra-pair paternity) and breeding opportunities (cavity nests). Our findings were robust to several potentially confounding effects. These evolutionary correlations, coupled with the low levels of phylogenetic dependence we found, indicate that avian migration phenology adapts to climate change as a species-specific response. Our results suggest that the degree of this response is fundamentally shaped by constraints and selection pressures of the species' life history, and less so by the intensity of sexual selection.