The transition of amniotes to a fully terrestrial lifestyle involved the adaptation of major molecular innovations to the epidermis, often in the form of epidermal appendages such as hair, scales and feathers. Feathers are diverse epidermal structures of birds, and their evolution has played a key role in the expansion of avian species to a wide range of lifestyles and habitats. As with other epidermal appendages, feather development is a complex process which involves many different genetic and protein elements. In mammals, many of the genetic elements involved in epidermal development are located at a specific genetic locus known as the epidermal differentiation complex (EDC). Studies have identified a homologous EDC locus in birds, which contains several genes expressed throughout epidermal and feather development. A family of avian EDC genes rich in aromatic amino acids that also contain MTF amino acid motifs (EDAAs/EDMTFs), that includes the previously reported histidine-rich or fast-protein (HRP/fp), an important marker in feather development, has expanded significantly in birds. Here, we characterize the EDAA gene family in birds and investigate the evolutionary history and possible functions of EDAA genes using phylogenetic and sequence analyses. We provide evidence that the EDAA gene family originated in an early archosaur ancestor, and has since expanded in birds, crocodiles and turtles, respectively. Furthermore, this study shows that the respective amino acid compositions of avian EDAAs are characteristic of structural functions associated with EDC genes and feather development. Finally, these results support the hypothesis that the genes of the EDC have evolved through tandem duplication and diversification, which has contributed to the evolution of the intricate avian epidermis and epidermal appendages.