To survive, individuals must be able to recognize and eliminate pathogens. The genes of the major histocompatibility complex (MHC) play an essential role in this process in vertebrates as their diversity affects the repertoire of pathogens that can be recognized by the immune system. Emerging evidence suggests that birds within the parvorder Passerida possess an exceptionally high number of MHC genes. However, this has yet to be directly investigated using a consistent framework, and the question of how this MHC diversity has evolved has not been addressed. We used next-generation sequencing to investigate how MHC class I gene copy number and sequence diversity varies across the Passerida radiation using twelve species chosen to represent the phylogenetic range of this group. Additionally, we performed phylogenetic analyses on this data to identify, for the first time, the evolutionary model that best describes how MHC class I gene diversity has evolved within Passerida. We found evidence of multiple MHC class I genes in every family tested, with an extremely broad range in gene copy number across Passerida. There was a strong phylogenetic signal in MHC gene copy number and diversity, and these traits appear to have evolved through a process of Brownian motion in the species studied, that is following the pattern of genetic drift or fluctuating selection, as opposed to towards a single optimal value or through evolutionary ‘bursts’. By characterizing MHC class I gene diversity across Passerida in a systematic framework, this study provides a first step towards understanding this huge variation.