Alterations in body composition, in particular sarcopenia and sarcopenic obesity, are complications of liver cirrhosis associated with adverse outcomes. This systematic review aimed to evaluate the effect of diet and/or exercise interventions on body composition (muscle or fat) in adults with cirrhosis. Five databases were searched from inception to November 2021. Controlled trials of diet and/or exercise reporting at least one body composition measure were included. Single-arm interventions were included if guideline-recommended measures were used (computed tomography/magnetic resonance imaging, dual-energy X-ray absorptiometry, bioelectrical impedance analysis, or ultrasound). A total of 22 controlled trials and 5 single-arm interventions were included. Study quality varied (moderate to high risk of bias), mainly due to lack of blinding. Generally, sample sizes were small (n = 6–120). Only one study targeted weight loss in an overweight population. When guideline-recommended measures of body composition were used, the largest improvements occurred with combined diet and exercise interventions. These mostly employed high protein diets with aerobic and or resistance exercises for at least 8 weeks. Benefits were also observed with supplementary branched-chain amino acids. While body composition in cirrhosis may improve with diet and exercise prescription, suitably powered RCTs of combined interventions, targeting overweight/obese populations, and using guideline-recommended body composition measures are needed to clarify if sarcopenia/sarcopenic obesity is modifiable in patients with cirrhosis.