The burden of post-operative complications of patients undergoing liver resection for hepatocellular carcinoma (HCC) is a cause of morbidity and mortality. Recently, sarcopenia has been reported to influence the outcome of patients with cirrhosis. We aimed to assess factors associated with sarcopenia and its prognostic role in liver surgery candidates. We included all patients with compensated advanced chronic liver disease (cACLD) undergoing liver resection for primary HCC consecutively referred to the University of Bologna from 2014 to 2019 with an available preoperative abdominal CT-scan performed within the previous three months. A total of 159 patients were included. The median age was 68 years, and 80.5% of the patients were male. Sarcopenia was present in 82 patients (51.6%). Age and body mass index (BMI) were associated with the presence of sarcopenia at multivariate analysis. Thirteen (8.2%) patients developed major complications and 14 (8.9%) presented PHLF grade B-C. The model for end-stage liver disease score was associated with the development of major complications, whereas cACLD presence, thrombocytopenia, portal hypertension (PH), Child-Pugh score and Albumin-Bilirubin score were found to be predictors of clinically significative PHLF. The rate of major complications was 11.8% in sarcopenic patients with cACLD compared with no complications (0%) in patients without sarcopenia and cACLD (p = 0.032). The rate of major complications was significantly higher in patients with (16.3%) vs. patients without (0%) sarcopenia (p = 0.012) in patients with PH. In conclusion, sarcopenia, which is associated with age and BMI, may improve the risk stratification of post-hepatectomy major complications in patients with cACLD and PH.