The apostlebird (Struthidea cinerea) is an Australian endemic passerine belonging to the Corcoracidae family. The species is highly gregarious throughout the year and the name of the species refers to the apparent prevalence of social groups of around 12 birds. The species is becoming a model system for the study of sociality in vertebrates, which will require the analysis of relatedness, paternity and maternity. We characterize 12 microsatellite loci tested for polymorphism on 25 individuals from a population in western New South Wales, Australia. The number of alleles ranged from 4 to 9 per locus. Expected heterozygosities ranged from 0.69 to 0.88. This microsatellite panel will facilitate future studies that will advance our understanding of dispersal processes, inbreeding avoidance and reproductive skew in social animals.