Intrahepatic cholangiocarcinoma (ICC) has limited therapeutic options and a dismal prognosis. Anti-PD-L1 immunotherapy combined with gemcitabine/cisplatin chemotherapy has recently shown efficacy in biliary tract cancers, but responses are seen only in a minority of patients. Here, we studied the roles of anti-PD1 and anti-CTLA-4 immune checkpoint blockade (ICB) therapies when combined with gemcitabine/cisplatin and the mechanisms of treatment benefit in orthotopic murine ICC models. We evaluated the effects of the combined treatments on ICC vasculature and immune microenvironment using flow cytometry analysis, immunofluorescence, imaging mass cytometry, RNA-sequencing, qPCR, and in vivo T-cell depletion and CD8+ T-cell transfer using orthotopic ICC models and transgenic mice. Combining gemcitabine/cisplatin with anti-PD1 and anti-CTLA-4 antibodies led to substantial survival benefits and reduction of morbidity in two aggressive ICC models, which were ICB-resistant. Gemcitabine/cisplatin treatment increased the frequency of tumor-infiltrating lymphocytes and normalized the ICC vessels, and when combined with dual CTLA-4/PD1 blockade, increased the number of activated CD8+Cxcr3+IFN-γ+ T-cells. Depletion of CD8+ but not CD4+ T-cells compromised efficacy. Conversely, CD8+ T-cell transfer from Cxcr3-/- versus Cxcr3+/+ mice into Rag1-/- immunodeficient mice restored the anti-tumor effect of gemcitabine/cisplatin/ICB combination therapy. Finally, rational scheduling of the ICBs (anti-CTLA-4 "priming") with chemotherapy and anti-PD1 therapy achieved equivalent efficacy with continuous dosing while reducing overall drug exposure. In summary, gemcitabine/cisplatin chemotherapy normalizes vessel structure, increases activated T-cell infiltration, and enhances anti-PD1/CTLA-4 immunotherapy efficacy in aggressive murine ICC. This combination approach should be clinically tested to overcome resistance to current therapies in ICC patients.