Shiga toxin-producing Escherichia coli-associated hemolytic uremic syndrome (STEC-HUS) can induce life-threatening complications, including acute kidney injury, encephalopathy, and gastrointestinal complications. On the other hand, there have been few reports of cholecystitis associated with STEC-HUS. In this study, we report the case of an 83-year-old Japanese man who developed recurrent acute cholecystitis associated with STEC-HUS. Prior to establishing a definite diagnosis of STEC-HUS, plasma exchange and hemodialysis were initiated, which resulted in a rapid increase in the platelet count and decrease in lactate dehydrogenase levels. The patient presented an enlarged gallbladder detected by computed tomography during the course of treatment. Due to recurrent flare-ups, the patient had to undergo several rounds of endoscopic retrograde biliary drainage and, ultimately, cholecystectomy to prevent relapse of acute cholecystitis. Since cholecystitis was thought to have been caused by complex mechanisms in this case, we discussed those from multiple perspectives. This case report highlights the need for particular care to be given to the management of pre-existing diseases as well as STEC-HUS, especially in older patients.