We aimed to investigate the relationship between pretreatment gynecologic cancer survival and the physical function of patients with myosteatosis. Understanding this relationship prior to treatment would help healthcare providers identify and refer patients with poor muscle quality to an exercise program prior to treatment. We conducted a cross-sectional analysis of 73 GC patients. Physical function was quantified using handgrip strength and an adapted version of the Senior Fitness Test (aerobic endurance not included). The EORTC QLC-C30 was used to evaluate general health quality. Myosteatosis (values below the median muscle radiodensity), muscle mass, and adipose tissue variables were calculated from the computed tomography (CT) scan at the third lumbar vertebra using specific software. Seventy patients (50.9 ± 15.2) were included; 41.5% had stage III or IV disease, and 61.4% had cervical cancer. The myosteatosis group was 11.9years older and showed reduced functioning compared to the normal-radiodensity group. Age and Timed Up and Go (TUG) test results were shown to be the most reliable predictors of muscle radiodensity in pretreatment gynecological patients according to multivariate regression analysis (R2 = 0.314). Gynecological healthcare professionals should be aware that prompt exercise programs might be especially beneficial for older patients with reduced TUG performance to preserve muscle function and quality.