Background: Biliary complications during pregnancy is an important issue. The aim of this study was to examine if there is an increased risk to perform cholecystectomy during pregnancy in patients with previous bariatric surgery in comparison to other females subjected to cholecystectomy. Methods: The Nationwide Swedish Registry for Gallstone Surgery (GallRiks) and the Scandinavian Obesity Surgery Registry (SOReg) were combined. Female patients 18–45 years old were included. The study group was patients with a history of bariatric surgery whom were pregnant at the time of cholecystectomy. This group was compared with pregnant patients without previous bariatric surgery and non-pregnant with and without previous bariatric surgery. Results: In total, 21,314 patients were included and 292 underwent surgery during pregnancy. From 1282 patients identified in both registers, 16 patients were pregnant at the time of cholecystectomy. Acute cholecystectomy was performed in 5922 (28%) non-pregnant and 199 (68%) pregnant (p < 0.001), including 11/16 (69%) pregnant with previous bariatric surgery. When comparing all pregnant patients, those with previous bariatric surgery had longer operative time (p = 0.031) and length of stay (p = 0.043), but no differences were seen when only comparing patients with an acute indication for surgery. There was no difference in complications comparing pregnant patients with previous bariatric surgery with non-pregnant, both with and without previous bariatric surgery. Conclusions: Cholecystectomy during pregnancy in patients with previous bariatric surgery seems to be safe. The increased risk seen in the non-pregnant group after previous bariatric surgery is not seen in pregnancy, possibly due to an optimization of the circumstances at surgery.