Cholangiocarcinoma (CCA) is a rare but highly malignant carcinoma of bile duct epithelial cells with a poor prognosis. The major risk factors of CCA carcinogenesis and progression are cholestatic liver diseases. The key feature of primary sclerosing cholangitis and primary biliary cholangitis is chronic cholestasis. It indicates a slowdown of hepatocyte secretion of biliary lipids and metabolites into bile as well as a slowdown of enterohepatic circulation (bile acid recirculation) of bile acids with dysbiosis of the gut microbiome. This leads to enterohepatic recirculation and an increase of toxic secondary bile acids. Alterations of serum and liver bile acid compositions via the disturbed enterohepatic circulation of bile acids and the disturbance of the gut microbiome then activate a series of hepatic and cancer cell signaling pathways that promote CCA carcinogenesis and progression. This review focuses on the mechanistic roles of bile acids and the gut microbiome in the pathogenesis and progression of CCA. It also evaluates the therapeutic potential of targeting the gut microbiome and bile acid-mediated signaling pathways for the therapy and prophylaxis of CCA.