Understanding the impact of COVID-19 on muscle strength may help to elucidate the organ systems that contribute to acute and chronic COVID-19 sequelae. We questioned whether patients with postdischarge symptoms after COVID-19 had compromised muscle strength compared with a control group, and if this potential relationship was mediated by the lower appendicular lean mass index (ALMI). A total of 99 patients with long-COVID-19 and 97 control participants were screened. Maximal grip strength was assessed with a TKK 5101 digital dynamometer, and leg extension 1RM was measured using EGYM Smart Strength machines. Body composition (fat mass percentage, lean mass, visceral fat and appendicular lean mass index) was determined using a whole-body dual-energy X-ray densitometer. Results showed that grip strength and leg extension strength were significantly higher in controls than in COVID-19 survivors (mean [SD], 32.82 [10.01] vs. 26.94 [10.33] kg; difference, 5.87 kg; P < 0.001) and (mean [SD], 93.98 [33.73] vs. 71.59 [33.70] kg; difference, 22.38 kg; P < 0.001), respectively). The relationship between long-COVID syndrome and grip/leg strength levels was partly mediated by ALMI, which explained 52% of the association for grip strength and 39% for leg extension. Our findings provide novel insights into the mechanisms underlying the relationship between long-COVID syndrome and grip/leg strength levels, supporting the negative effects of long-COVID syndrome on muscle function.