Microbial communities residing in the gastrointestinal tracts of animals have profound impacts on the physiological processes of their hosts. In humans, host-specific and environmental factors likely interact together to shape gut microbial communities, resulting in remarkable inter-individual differences. However, we still lack a full understanding of to what extent microbes are individual-specific and controlled by host-specific factors across different animal taxa. Here, we document the gut microbial characteristics in two estrildid finch species, the Bengalese finch (Lonchura striata domestica) and the zebra finch (Taeniopygia guttata) to investigate between-species and within-species differences. We collected fecal samples from breeding pairs that were housed under strictly controlled environmental and dietary conditions. All individuals were sampled at five different time points over a range of 120 days covering different stages of the reproductive cycle. We found significant species-specific differences in gut microbial assemblages. Over a period of 3 months, individuals exhibited unique, individual-specific microbial profiles. Although we found a strong individual signature in both sexes, within-individual variation in microbial communities was larger in males of both species. Furthermore, breeding pairs had more similar microbial profiles, compared to randomly chosen males and females. Our study conclusively shows that host-specific factors contribute structuring of gut microbiota.