Cholangiocarcinoma (CCA) is a rare but highly aggressive malignancy of the biliary system. Although it is amenable to surgical resection in early disease, outcomes are frequently dismal. Here, we investigated the prevalence of body composition (BC) alterations and their prognostic role for surgical patients with intrahepatic (iCCA) and perihilar (pCCA) disease. Patients undergoing curative-intent surgery for iCCA or pCCA between 2010 and 2019 at University Hospital Aachen were included. Axial computed tomography images were retrospectively assessed with a segmentation tool (3D Slicer) at the level of the third lumbar vertebra to determine lumbar skeletal muscle (SM) index, mean SM radiation attenuation, and visceral fat area. The related BC pathologies sarcopenia, myosteatosis, visceral obesity, and sarcopenic obesity were determined using previously described cutoffs. A total of 189 patients (86 with iCCA, 103 with pCCA) were included. Alterations of BC were highly prevalent in iCCA and pCCA, respectively: sarcopenia, 33% (28/86) and 39% (40/103); myosteatosis, 66% (57/86) and 66% (68/103); visceral obesity, 56% (48/86) and 67% (69/103); sarcopenic obesity, 11% (9/86) and 17% (17/103). Sarcopenia and myosteatosis did not have a significant prognostic role for disease-free survival (DFS) and overall survival (OS). Patients with iCCA with sarcopenic obesity (n = 9) had significantly shorter OS than patients without sarcopenic obesity (n = 7; log-rank p = 0.002; median OS, 11 months and 31 months; 1-year mortality, 55.6% [5/9] and 22% [17/77]; 5-year mortality, 88.9% [8/9] and 61% [47/77], respectively). In multivariable analysis, only tumor-related risk factors remained prognostic for DFS and OS. Sarcopenic obesity may affect clinical outcomes after curative-intent surgery for iCCA, indicating that imaging-based analysis of BC may hold prognostic value for long-term survival and could aid preoperative patient selection.