Celiac disease is an immune-mediated enteropathy associated with malabsorptive syndrome and fat-soluble vitamin deficiencies. Celiac disease affects 1% of individuals but is largely underdiagnosed, as its multifaceted clinical presentations create challenging diagnostic scenarios. With the rise of the obesity epidemic, doctors are increasingly seeing celiac disease patients with overweight or obesity, which raises the question of bariatric surgery. However, few studies so far have investigated bariatric surgery in this patient population. Here, we provide a comprehensive review of the literature on celiac disease, its nutritional consequences and complications, and we discuss the possible impact of bariatric surgery on weight loss, nutritional deficiencies, response to gluten-free diet, and long-term post-operative complications. We also review the effect of bariatric surgery on the incidence of celiac disease.