Avian Metapneumovirus (aMPV) has been recognized as a respiratory pathogen of turkey and chickens for a long time. Recently, a crescent awareness of aMPV, especially subtype B, clinical and economic impact has risen among European researchers and veterinarians. Nevertheless, the knowledge of its epidemiology and evolution is still limited. In the present study, the broadest available collection of partial G gene sequences obtained from European aMPV-B strains was analyzed using different phylodynamic and biostatistical approaches to reconstruct the viral spreading over time and the role of different hosts on its evolution. After aMPV-B introduction, approximatively in 1985 in France, the infection spread was relatively quick, involving the Western and Mediterranean Europe until the end of the 1990s, and then spreading westwards at the beginning of the new millennium, in parallel with an increase of viral population size. In the following period, a wider mixing among aMPV-B strains detected in eastern and western countries could be observed. Most of the within-country genetic heterogeneity was ascribable to single or few introduction events, followed by local circulation. This, combined with the high evolutionary rate herein demonstrated, led to the establishment of genetically and phenotypically different clusters among countries, which could affect the efficacy of natural or vaccine-induced immunity and should be accounted for when planning control measure implementation. On the contrary, while a significant strain exchange was proven among turkey, guinea fowl and chicken, no evidence of differential selective pressures or specific amino-acid mutations was observed, suggesting that no host adaptation is occurring.