Coeliac disease is a chronic small intestinal immune-mediated enteropathy precipitated by exposure to dietary gluten in genetically predisposed individuals. The only current therapy is a lifelong gluten free diet. While much work has focused on the gliadin-specific adaptive immune response in coeliac disease, little is understood about the involvement of the innate immune system. Here we used multi-colour flow cytometry to determine the number and frequency of γδ T cells (Vδ1, Vδ2 and Vδ3 subsets), natural killer cells, CD56(+) T cells, invariant NKT cells, and mucosal associated invariant T cells, in blood and duodenum from adults and children with coeliac disease and healthy matched controls. All circulating innate lymphocyte populations were significantly decreased in adult, but not paediatric coeliac donors, when compared with healthy controls. Within the normal small intestine, we noted that Vδ3 cells were the most abundant γδ T cell type in the adult epithelium and lamina propria, and in the paediatric lamina propria. In contrast, patients with coeliac disease showed skewing toward a predominant Vδ1 profile, observed for both adult and paediatric coeliac disease cohorts, particularly within the gut epithelium. This was concurrent with decreases in all other gut lymphocyte subsets, suggesting a specific involvement of Vδ1 cells in coeliac disease pathogenesis. Further analysis showed that γδ T cells isolated from the coeliac gut display an activated, effector memory phenotype, and retain the ability to rapidly respond to in vitro stimulation. A profound loss of CD56 expression in all lymphocyte populations was noted in the coeliac gut. These findings demonstrate a sustained aberrant innate lymphocyte profile in coeliac disease patients of all ages, persisting even after elimination of gluten from the diet. This may lead to impaired immunity, and could potentially account for the increased incidence of autoimmune co-morbidity.