Biliary tract infections caused by Staphylococcus aureus are rare. Here, we describe a case of fatal acute cholecystitis and persistent bacteremia caused by S. aureus in a patient with newly diagnosed diabetes mellitus. Staphylococcus aureus can cause bacteremic biliary tract infections, which are associated with higher mortality rates compared to biliary Klebsiella pneumoniae bacteremia. Early aggressive treatment and consultations with infectious disease specialists are recommended when biliary S. aureus bacteremia is clinically suspected.