Pasteurella multocida is an important veterinary pathogen able to infect a wide range of animals in a broad spectrum of diseases. P. multocida is a complex microorganism in relation to its genomic flexibility, host adaptation and pathogenesis. Epidemiological analysis based on multilocus sequence typing, serotyping, genotyping, association with virulence genes and single nucleotide polymorphisms (SNPs), enables assessment of intraspecies diversity, phylogenetic and strain-specific relationships associated with host predilection or disease. A high number of sequenced genomes provides us a more accurate genomic and epidemiological interpretation to determine whether certain lineages can infect a host or produce disease. Comparative genomic analysis and pan-genomic approaches have revealed a flexible genome for hosting mobile genetic elements (MGEs) and therefore significant variation in gene content. Moreover, it was possible to find lineage-specific MGEs from the same niche, showing acquisition probably due to an evolutionary convergence event or to a genetic group with infective capacity. Furthermore, diversification selection analysis exhibits proteins exposed on the surface subject to selection pressures with an interstrain heterogeneity related to their ability to adapt. This article is the first review describing the genomic relationship to elucidate the diversity and evolution of P. multocida.